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(54) Cell processing apparatus, ATM exchange and cell discarding method 



(57) A cell processing apparatus which executes 
processing for switching a short-packet in AAL Type 2 
cell format has a separation processing unit and a res- 
toration processing unit. The separation processing unit 
splits a short packet : which has a length greater than a 
length L (= 43) bytes capable of being accommodated 
in one ATM cell, into two portions, accommodates sig- 
nificant data containing (1) one of the short-packet por- 
tions and (2) short-packet length information, in a pay- 
load area of the first ATM celL accommodates remaining 
significant data including another short-packet portion, 



which could not be accommodated in the first ATM cell, 
in a payload area of the second ATM cell, and inputs the 
first and second ATM cells to an ATM switch. The res- 
toration processing unit refers to the short -packet length 
information that has been accommodated in the first 
ATM cell output from the ATM switch, restores the orig- 
inal short packet, the length of which exceeds L bytes, 
using the short packet portions that have been accom- 
modated in respective ones of the first and second ATM 
ceils, and sends the restored short packet to a line in 
the AAL Type 2 cell format. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] This invention relates to cell processing appa- s 
ratus, an ATM exchange and a cell discarding method. 
More particularly, the invention • relates to an ATM 
processing apparatus, ATM exchange and cell discard- 
ing method for handling cells compliant with the stand- 
ard of AAL Type 2 in the field of communications that 10 
employs ATM (Asynchronous Transfer Mode). 
[0002] In ATM communication, the payload of an ATM 
cell is packed with information and the information is 
transmitted by sending the ATM cell via an ATM connec- 
tion set up in advance. More specifically, destination in- is 
formation (VPI/VCI: Virtual Path Identifier/ Virtual Chan- 
nel Identifier) is placed in the header of the ATM cell and 
the ATM cell is sent to a destination via a predetermined 
ATM connection in an ATM network in accordance with 
the VPI/VCI, whereby the information that has been en- 20 
capsulated in the payload is transmitted. 
[0003] In the field of mobile communications, data is 
transmitted upon being converted by compression 
processing to a data format having a low bit rate in order 
to utilize the communication bandwidth effectively. 2s 
When information having such a low bit rate is encap- 
sulated in the payload of a standard ATM cell, filling the 
payload of one ATM cell with data takes time. This can 
lead to a delay in the data and to a decline in communi- 
catrons quality A multiplex transfer scheme referred to 30 
as AAL Type 2 has been recommended by ITU-T Rec- 
ommendation 1.363.2 as a scheme that makes possible 
the transmission of information having a low bit rate will 
little delay. AAL Type 2 is suited to transfer of low bit rate 
information of the kind used in mobile communications JS 
networks and is a transfer method that contemplates ef- 
fective bandwidth utilization with little delay. 
[0004] Eigs. 54 and 55 are diagrams useful in describ- 
ing the format of AAL Type 2. and Fig. 56 is a conceptual 
view of a transfer scheme in accordance with the stand- 40 
ard of AAL. Type 2. As shown in Fig. 54, a cell having a 
format that is compliant with AAL Type 2 is composed 
of a standard cell header and a standard cell payload. 
A start field STF of one byte and one or more short cells 
are mapped to the standard cell payload. The start field 45 
STF is composed of ( 1 ) an offset field OSF that contains 
a pointer (offset value) indicating the starting position of 
the initial short cell, (2) a field SN which stores a 1-bit 
sequence number, and (3) a parity field P. 
[0005] A short cell is composed of a short-cell header so 
of fixed length and a short-cell payload of variable 
length. Encapsulated in the short-cell header are (1) a 
CID (a Channel Identifier of the short cell) for identifying 
the short-cell connection, (2) an LI (Length Indication) 
indicating the payload length of the short cell, and (3) ss 
user-to-user indication UUI, etc. The above-mentioned 
information of low bit rate is encapsulated in the payload 
of the short cell. It should be noted that the LI is the result 



of subtracting fbur from the length of the short cell (the 
length of the short packet). 

[0006] An AAL2-compliant cell contains a plurality of 
short cells in multiplexed form. If part of a short cell will 
not fit in the payload of a single AAL2 cell, the remaining 
portion of the short cell is mapped to the next AAL2 cell 
as shown in Fig. 56. (This is referred to as "overlap- ) 
The AAL2 cells are then sent to a destination via the 
predetermined ATM connection in accordance with the 
VPI/VCI contained in the headers. 
[0007] In a case where an AAL2 cell is transmitted by 
an ATM connection, the following problem arises: A plu- 
rality of short cells having different CIDs are multiplexed 
in the payload of the AAL2 cell, as mentioned above 
Since an ATM switch performs a switching operation on 
a per-ATM-ceil basis, however, short cells cannot be 
switched individually and, hence, each short cell cannot 
be sent to the desired destination. 
[0008] Accordingly, the ATM switch extracts the plu- 
rality of short cells from an AAL2 cell input thereto, gen- 
erates a plurality of standard ATM cells (referred to as 
-partially filled cells") in each payload of which one short 
cell is planted (see Fig. 57), and performs switching per 
each partially filled cell, thereby making it possible to 
realize switching on a per-short-cell basis. A partially 
filled cell switched by the ATM switch is stored tempo- 
rarily in a memory provided on the output side of the 
ATM switch and is restored to the format of an AAL2 cell 
as appropriate and transmitted over a line. If the partially 
filled cell resides in memory for an extended period of 
time in this case, a malfunction occurs because the 
memory becomes filled to capacity and cannot store 
newly arriving partially filled cells In order to utilize the 
memory effectively and prevent the occurrence of mal- 
function, therefore, control is necessary to discard par- 
tially filled cells resident in memory for too long. 
[0009] Fig. 58 is a diagram showing a conventional 
arrangement for implementing such cell discard control 
The components include a vacant-address manage- 
ment FIFO 101: an input-data storage memory 102 for 
storing input data and its data arrival time as well as 
chain data (not shown) indicating the order (a -» b -> c) 
in which the input data arrived; a time counter (timer) 
1 03 for monitoring present time; a register 1 04 indicating 
chain starting position; a delay-stipulation-time compa- 
rator 105 for comparing the present time and the arrival 
time to determine whether a delay stipulation time has 
elapsed; and a register 106 for storing the delay stipu- 
lation time. 

[0010] The vacant-address management FIFO 101 
manages vacant addresses of the input-data storage 
memory 102. The latter accepts a write address WADD 
from the vacant-address management FIFO 101 and 
stores input data as well as a time-stamp value (the 
present time) that is output from the time counter 103 
The stored data is connected by the chain data in the 
order of entry. The delay-stipulation-time comparator 
105 periodically (1) calculates the difference between 
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the arrival time of the leading dp^Sfcinted to by the reg- 
ister 104, which indicates the chain starting position, and 
the present time output by the time counter 1 03, (2) com- 
pares this difference with a stipulated value that has 
been set in the register 106, which stores the delay stip- 
ulation time, and (3) if the difference exceeds the stipu- 
lated vaiue, i.e., if the following relation holds: 

(arrival time + delay stipulation time) < present 
time commands the discarding of the data on the 
grounds that the data has been residing in memory for 
too long, thereby making available the address that 
stored this data. The cell discarding processing is re- 
* peated treating the leading data as the next item of data 
in the order of input. 

[0011] In accordance with ITU-T Recommendation I. 
363.2, the length of a short packet is such that a varia- 
ble-length cell having a length of from 4 to 48 bytes is 
used as a default. However, transmission of information 
in excess of 48 bytes, up to a maximum length of 67 
M bytes (a maximum length of 64 bytes for the payload of 
the short packet) is allowed as an option. 
[0012] Figs. 59A and 59B illustrate an example of a 
short packet the length of which exceeds 48 bytes in the 
AAL Type 2 format, in which Fig. 59 A shows a case in 
which a 64-byte short packet overlaps two cells and Fig. 
59B a case in which the 64-byte short packet overlaps 
three cells. The OSF (offset) within the STF (start field) 
provided as the first byte of the ATM cell payload is for 
the purpose of indicating the position at which the lead- 
ing edge of the short packet is located. The OSF indi- 
cates the number of offset bytes from the STF to the 
beginning of the leading edge of the short packet. 
[0013] According to the prior art. it is assumed that 
the short cell is 48 bytes or less. A separating unit ex- 
tracts one short cell from the AAL2 cell before the cell 
enters an ATM switch, converts this to a partially filled 
cell and inputs each of the partially filied cells to the ATM 
switch. However, if a short cell exceeds 48 bytes, the 
fact that the payload length of a' papally filled cell (i.e., 
the payload length of the ATM cell) is only 48 bytes per 
cell means that the separating unit cannot process a 
short cell having a length greater than the payload 
length. In other words, the prior art is such that it is not 
possible to handle a short cell having a length of 49 to 
67 bytes. 

[0014] In addition to not being acie to accommodate 
input cells having a length greater than 48 bytes, the 
prior art is such that cell discard processing is executed 
on a cell-by-cell basis with regard to partially filled cell, 
making it impossible to discard these cells in units of a 
plurality of partially filled cells at a time. 

. SUMMARY OF THE INVENTION 

[001 5] Accordingly, an object of tne present invention 
is to enable the processing of a short cell having a length 
greater than 48 bytes. 

[0016] Another object of the present invention is to 



make possible th^ro of an already existing ATM switc 
for the processing of standard ATM cells. . 
[0017] A further object of the present invention is to 
arrange it so that when a short packet having a length 

s of greater than 48 bytes is split into two portions and the 
two portions are accommodated in payloads of respec- 
tive ones of first and second ATM cells (first-half and 
second-half cells, respectively) and then transmitted, it 
is possible to detect the fact that one of the ATM cells 

io has been discarded on a transfer path. 

[0018] A further object of the present invention is to 
detect the fact that one of the ATM cells has been dis- 
carded during the course of transmission, this being ac- 
complished using a sequence number, a code number 

15 or an error detection code. 

[001 9] Another object of the present invention is to so 
arrange it that when one of the ATM cells has been dis- 
carded during the course transmission, significant data 
accommodated in the other ATM cell is discarded to 

20 manage the quality of the data transmission. 

[0020] Another object of the present invention is to uti- 
lize data effectively and manage the quality of data 
transmission by discarding the first-half cell from mem- 
ory if, after the first-half cell arrives, the second-half cell 

25 fails to arrive upon elapse of a predetermined period of 
time. 

[0021] Still another object of the present invention is 
to utilize memory effectively and manage the quality of 
data transmission by discarding short-packet data from 

30 the memory if, after the arrival of a second-half cell or 
after the arrival of a cell that is 45 bytes or less, short- 
packet data accommodated in these cells is not read out 
of the memory and sent to a line upon elapse of a pre- 
determined period of time. 

35 [0022] According to the present invention, a cell 
processing apparatus splits a short packet, which has a 
length greater than a length L (= 48) bytes capable of 
being accommodated in one ATM cell, into two portions 
so as to be accommodated respectively in first and sec- 

40 ond ATM cells, accommodates (1) one of the short- 
packet portions and (2) short-packet length information 
in a payload area of the first ATM cell, accommodates 
an other short-packet portion, which could not be ac- 
commodated in the first ATM ceil, in a payload area of 

45 the second ATM cell, and inputs each of the ATM cells 
to an ATM switch. The cell processing apparatus ac- 
cording to the present invention further extracts the 
short-packet portions accommodated in respective 
ones of the first and second ATM cells upon referring to 

50 the short-packet length information that has been ac- 
commodated in the first ATM cell output from the ATM 
switch, restores the original short packet whose length 
exceeds L bytes using the short packet portions, and 
sends the restored short packet to a line in the AAL2 cell 

55 format. As a result, a short cell having a length greater 
than 48 bytes can be processed and, moreover, and al- 
ready existing ATM switch can be used. 
[0023] In the cell processing apparatus according to 
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the present invention, various methods of splitting up a 
short ceil whose length is greater than 48 bytes are con- 
ceivable. A first method includes (1) splitting a short 
packet so as to accommodate one of short packet por- 
tions having a preset length in a first ATM cell and re- s 
maining short packet portion in a second ATM cell and 
(2) adding on length information so that it can be deter- 
mined whether the first and second ATM cells are cells 
that have been produced by splitting a short packet and 
so that the length of the short packet portion in each cell io 
can be identified. A second method includes (1 ) splitting 
a short packet so as to accommodate 48-byte short 
packet portion in a first cell and remaining short packet 
portion in a second cell and (2) making length informa- 
tion LI of the first cell equal to zero and length informa- is 
tion LI of the second ceil the length of the short packet. 
[0024] If a short packet is split in the manner de- 
scribed above, then the side on which packet restoration 
is performed can determine whether a cell is one that 
has been produced by splitting a short packet whose 20 
length is greater than 48 bytes, can identify the length 
of the short packet portion in each cell and can restore 
correctly the original short packet the length of which is 
greater than 48 bytes. 

[0025] The cell processing apparatus of the present 25 
invention (1) adds on sequence-number information in 
a specific area of each of first and second cells, or (2) 
adds on cell-identification code information in a specific 
area of each of first and second cells, or (3) adds on an 
error detection code, which has been created using all 30 
significant data of a short packet, in a specific area of 
the second cell. By thus adding on a sequence number, 
code information or an error detection code, discarding 
of a cell during the course of transfer can be. detected 
on the restoration side and the quality of data transmis- 35 
sion can be maintained by discarding the other cell that 
constitutes the pair with the cell whose discarding has 
been detected. 

[0026] An ATM exchange according to the present in- 
vention comprises (1) a preprocessor for receiving a 40 
short packet in AAL Type 2 cell format, the shon packet 
having a length greater than a length of L bytes capable 
of being accommodated in one ATM cell, splitting the 
short packet and converting it to two standard ATM cells; 
(2) an ATM switch for switching the standard ATM cells, 45 
which enter from the preprocessor, to a prescribed out- 
bound path upon referring to headers of the ATM cells; 
and (3) a restoration unit, which is provided on the out- 
bound-path side of the ATM switch, for receiving the two 
standard ATM cells created based upon the split short so 
packet, assembling the original short packet, the length 
of which is greater than L bytes, using the standard ATM 
cells, and outputting the short packet to a line in an AAL 
Type 2 cell format. In accordance with this ATM ex- 
change, a short cell having a length greater than 48 °ss 
bytes can be processed. 

[0027] The ATM exchange according to the present 
invention is such that if a second-half cell does not arrive 



upon elapse of a set period of time following arrival of 
the first-half cell, it is construed that the second-half cell 
was discarded during the course of a transfer and the 
first-half cell constituting the pair with the second-half 
cell is discarded. Further, if, following the arrival of the 
second-half cell, this cell is not sent to a line upon elapse 
of a set period of time, the first-half cell, which has al- 
ready arrived, and the second-half cell are discarded. If 
this arrangement is adopted, memory can be utilized ef- 
fectively and the quality of the data transmission can be 
maintained. 

[0028] Other features and advantages of the present 
invention will be apparent from the following description 
taken in conjunction with the accompanying drawings. 

BRIEF DES CRIPTION OF THE DRAWINGS 

[0029] 

Figs. 1A and 1B are diagrams useful in describing 
. an overview of the present invention; 

Fig. 2 is a diagram showing an example of a first 
partially filled cell; 

Fig. 3 is a diagram showing an example of a second 
partially filled cell; 

Fig. 4 is a table showing an example of length infor- 
mation (LI) and numbers of bytes into which a short 
packet is split; 

Fig. 5 is a diagram showing an example of a third 
partially filled cell: 

Fig. 6 is a diagram showing an example of a fourth 
partially filled cell; 

Fig 7 is a diagram showing an example of a fifth 
partially filled cell: 

Fig. 8 is a diagram showing an example of a sixth 
partially filled cell: 

Fig. 9 is a diagram showing an example of a seventh 
partially filled cell: 

Fig. 10 is a table (part 1) useful in describing LI val- 
ues of first and second partially filled cells according 
to a seventh embodiment; 

Fig. 1 1 is a table (part 2) useful in describing LI val- 
ues of first and second partially filled cells according 
to the seventh embodiment; 
Fig. 12 is a diagram showing an example of an 
eighth partially filled cell; 

Fig. 13 is a table (part 1) useful in describing LI val- 
ues of first and second partially filled cells according 
to an eighth embodiment; 

Fig. 14 is a table (part 2) useful in describing LI val- 
ues of first and second partially filled cells according 
to the eighth embodiment; 

Fig. 15 is a block diagram showing an example of 
the construction of an ATM exchange that supports 
a 64-byte short cell; 

Fig. 16 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a first embodiment of the present in- 
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vention; 

Figs. 17 A, 1 7B and 17C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 18 is a block diagram showing an example of s 
the construction of an AAL2 cefl forming unit ac- 
cording to the first embodiment 
Fig. 19 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a second embodiment of the present to 
invention: 

Figs. 20A, 20B and 20C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 21 is a block diagram showing an example of is 
the construction of an AAL2 cell forming unit ac- 
cording to the second embodiment: 
Fig. 22 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to a third embodiment of the present in- 20 
vention; 

Figs. 23A, 23B and 23C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 24 is a block diagram showing an example of 25 
the construction of an AAL2 ceil forming unit ac- 
cording to the third embodiment; 
Fig. 25 is a block diagram shewing an example of 
the construction of a partially fiUed cell forming unit 
according to a fourth embodiment of the present in- 30 
vention: 

Figs. 26A. 26B and 25C are correspondence tables 
showing the correspondence berween a count val- 
ue and a select signal: 

Fig. 27 is a block diagram shewing an example of 35 
the construction of an AAL2 cert forming unit ac- 
cording to the fourth embodiment; 
Fig. 26 is a block diagram shewing an example of 
the construction of a partially fn.ee cell forming unit 
according to a fifth embodiment of the present in- -*o 
vention; 

Figs. 29A : 29Band29C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal: 

Fig. 30 is a block diagram shewing an example of 4 $ 
the construction of an AAL2 ceil forming unit ac- 
cording to the fifth embodiment' 
Fig. 31 is a block diagram shewing an example of 
the construction of a partially fi<!ed cell forming unit 
according to a sixth embodiment of the present in- so 
vention: 

Figs. 32A. 32B and 32C are cc"espondence tables 
showing the correspondence between a count val- 
ue and a select signal; 

Fig. 33 is a block diagram shewing an example of ss 
the construction of an AAL2 ceil forming unit ac- 
cording to the sixth embodiment. 
Fig. 34 is a block diagram shewing an example of 



the construclHPbf a partially filled cell forming unit 
according to the seventh embodiment of the 
present invention: 

Figs. 35A, 35B and 35C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal: 

Fig. 36 is a block diagram showing an example of 
the construction of an AAL2 cell forming unit ac- 
cording to the seventh embodiment; 
Fig. 37 is a block diagram showing an example of 
the construction of a partially filled cell forming unit 
according to the eighth embodiment of the present 
invention; 

Figs. 38A, 38B and 36C are correspondence tables 
showing the correspondence between a count val- 
ue and a select signal: 

Fig. 39 is a block diagram showing an example of 
the construction of an AAL2 cell forming unit ac- 
cording to the eighth embodiment; 
Fig. 40 is a diagram useful in describing an overview 
of cell discard control according to the present in- 
vention; 

Fig. 41 is a block diagram showing a first arrange- 
ment for implementing cell discard control accord- 
ing to the present invention; 
Fig. 42 is a flowchart of cell arrival processing; 
Fig. 43 is a flowchart of polling processing; 
Fig. 44 is a diagram showing an example of the con- 
tent of a RAM for storing input data: 
Fig. 45 is a block diagram showing a second ar- 
rangement lor implementing cell discard control ac- 
cording to the present invention: 
Fig 46 is a diagram useful in describing a chain ad- 
dress Cadd 

Fig 47 is a flowchart (part 1 ) of time-stamp process- 
ing: 

Fig. 48 is a flowchart (part 2) of time-stamp process- 
ing. 

Fig 49 is a flowchart of discard processing in re- 
sponse to a delay: 

Fig. 50 is a block diagram showing a third arrange- 
ment for implementing cell discard control accord- 
ing to the present invention; 

Fig. 51 is a flowchart (part 1 ) of time-stamp process- 
ing; 

Fig. 52 is a flowchart (part 2) of time-stamp process- 
ing; 

Fig. 53 is a flowchart of discard processing in re- 
sponse to a delay; 

Fig. 54 is a diagram useful in describing the format 
of an AAL2 cell: 

Fig. 55 is a table useful in describing the formats of 
an AAL2 cell and short cell; 

Fig. 56 is a conceptual view of a transfer scheme in 
accordance with AAL Type 2; 
Fig. 57 is a diagram useful in describing the formats 
of the AAL2 cell, short cell and partially filled cell; 
Fig. 58 is a diagram useful in describing an overview 
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of discard control according to the prior art; and 
Figs. 59A, 59B are diagrams illustrating a 64-byte 
short cell (AAL2 cell). 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 



(A) Overview of the invention 

[0030] Fig. 1 A is a diagram illustrating an overview of 
the present invention, and Fig. IB is a conceptual view 
in which a short packet having a length of 64 bytes is 
transferred in the format of a cell compliant with the 
standard of AAL Type 2, converted to partially filled cells 
and then converted back to the AAL2 cell. 
[0031] As shown in Fig. 1 A, a separation processor 1 
receives AAL2 cells AC1 , AC2 from a line and, when the 
length of a short packet (short cell) exceeds 48 bytes, 
splits the short packet into two partially filled cells PC1, 
PC2 and then transmits these cells to an ATM switch 2. 
The two partially filled cells switched by the ATM switch 
2 enter a restoration processor 3, which reassembles 
the partially filled cells back into the short packet and 
outputs the short packet in AAL Type 2 cell format to a 
line. 

[0032] The separation processor 1 receives the AAL2 
cells AC1, AC2. If the length of a short packet (the 
hatched portion) exceeds 48 bytes (the length is 64 
bytes in the example of Figs. 1A, 1B), the separation 
processor 1 splits one short packet into the partially filled 
cells PC1 , PC2 and inputs the partially filled cells to the 
ATM switch 2. The ATM switch 2 routes the two input 
partially filled cell PC1. PC2 to a desired output port by 
processing similar to that for switching standard ATM 
cells {\.e.. processing for routing the cells upon referring 
to the ATM cell headers, especially VPI and VCI). The 
restoration processor 3 then reassembles the two par- 
tially filled cells back into one short packet and sends 
the short packet in AAL Type 2 cell format-to the line 
leading in the direction of the destination. 
[0033] More specifically, since the 64-byte short pack- 
et will not fit into the payload of one ATM cell, it is trans- 
ferred in two or three cells. The separation processor 1 
makes a conversion from the AAL2 format to the par- 
tially filled cell format and inputs the partially filled cells 
to the ATM switch 2. The latter refers to the VPI and VCI 
of the individual partially filled cells and transfers the 
partially filled cells to the desired output port. An ordi- 
nary short packet having a length of 48 bytes or less is 
capable of being transferred by one partially filled cell. 
However, if the short packet has a length exceeding 48 
bytes, the payload (48 bytes) of one ATM cell will not 
furnish sufficient area. For this reason the excessively 
long short packet is split into the two partially filled cells 
PC1, PC2, which are then transmitted. The restoration 
processor 3 provided on the side that receives the par- 
tially filled cells, reassembles the short packet at the mo- 
ment the two partially filled cells are in possession and 



outputs the short packet to the line in the AAL2 cell for- 
mat. 

[0034] In this case it is possible for the two partially 
filled cells PC1 , PC 2 to be discarded along the transfer 
5 path on which these cells pass through the ATM switch 
2 and are reassembled back into the short packet. If one 
of the partially filled cells has been discarded, the other 
partially filled cell also needs to be discarded because 
the original short packet can no longer be restored. Ac- 
io cordingly, sequence numbers, for example, are inserted 
into the two partially filled cells PC1, PC 2 beforehand 
so that the discarding of a partially filled cell can be de- 
tected. Then, at the moment two cells have been re- 
ceived correctly, which is determined by referring to the 
75 sequence numbers, the ceils are restored to the short 
packet having the length of 64 bytes. If it is found that 
the sequence numbers are not consecutive, however, it 
is construed that one of the partially filled cells has been 
discarded along the transfer path and, hence, the other 
20 partially filled cell is discarded as well. Another way to 
detect the discarding of a cell is to calculate an error 
detection/correction code, e.g., a BIP (Bit Interleaved 
Parity), with regard to significant data contained in a cell, 
and transmit the code together with the partially filled 
2S cell. If there is an error on the receiving side, then the 
partially filled cell is discarded. 

[0035] Thus, if a short packet having a length greater 
than 48 bytes arrives in a form mapped to two or more 
AAL2 cells, the ATM exchange forms the short packet 

30 into two partially filled cells in such a manner that 
processing can be executed in standard ATM-cell units, 
switches the cells, reassembles the two partially filled 
cells into AAL2 cells and sends the AAL2 cells to a line. 
As a result, the switching of a short packet having a 

35 length greater than 48 bytes can be carried out using an 
ATM switch that handles standard ATM cells. 

(B) Forming short packet cell into partially filled cells 

40 



[0036] As described above, the present invention is 
such that a short packet having a length that exceeds 
48 bytes is required to be converted to two partially filled 
cells. Accordingly, various embodiments of methods of 
forming partially filled cells will be described below. The 
4 $ length of the short packet in these embodiments is as- 
sumed to be 64 bytes, by way of example. 

(a) First method of forming partially filled cells 

50 [0037] Fig. 2 is a diagram useful in describing a first 
embodiment in which a 64-byte short packet SPKT that 
has arrived in a form mapped to two or more AAL2 cells 
AC1 , AC 2 is split into two partially filled cells PC1 , PC2. 
According to the first embodiment, the payload area of 
55 the first partially filled cell PC1 is used in its entirety and 
the remaining data is transmitted by the second partially 
filled cell PC2. Since the payload of the first partially 
filled cell PC1 is 48 bytes, the data is transmitted upon 
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mapping 48 bytes of data to the^Jayload of the first par- 
tially filled cell PC1 and mapping the remaining 1 6 bytes 
of data to the payload of the second partially filled cell 
PC2. Here the length information LI contained in the 
header SCH of the short packet (the short-cell header) 
is included in the first partially filled cell PC1 . In a case 
where the first and second partially filled cells are re- 
stored to the 64-byte short packet SPKT, therefore, the 
length of the short packet included in the arriving second 
partially filled cell can be determined based upon the 
length information LI. 

(b) Second method of forming partially filled cells 

[0038] Fig. 3 is a diagram useful in describing a sec- 
ond embodiment in which the 64-byte short packet SP- 
KT that has arrived in a form mapped to two or more 
AAL2 cells AC1 , AC2 is split into two partially filled cells 
PC1. PC2. The second embodiment illustrates a case 
where transfer is performed using 32-byte payload are- 
as in each of the two partially filled cells PC1, PC2. Ac- 
cording to the second embodiment, it is necessary for 
the separation processor and the restoration processor 
. to decide between them how to split the short packet 
depending upon the length thereof. 
[0039] Fig. 4 is a table showing an example of the re- 
lationship between the short-packet length information 
LI and numbers of bytes into which a short packet is split. 
It should be noted that the length information LI is a val- 
ue obtained by subtracting four from the length of the 
short packet. The reason for this is as follows: Since the 
number of bits allocated to LI is six, length can be ex- 
pressed only up to 64 (= 2 6 ) bytes. Accordingly, it is so 
arranged that short packets. having the 64 lengths of 4 
to 67 bytes can be expressed while short packets of one 
to three bytes are prohibited.. 

[0040] If the length of a short packet is 49 bytes or 
greater, then the short packet is split in the manner in- 
dicated by the table. For example, if the length of a short 
packet is 49_bytes, the packet is split into 24-byte and 
25-byte cells. If the length of a short packet is 50 bytes, 
the packet is split into two cells of 25 bytes each. 

(c) Third method of forming partially filled cells 

[0041] Fig. 5 is a diagram useful in describing a third 
embodiment in which the 64-byte short packet SPKT 
that has arrived in a form mapped to two or more AAL2 
cells AC1 , AC2 is split into two partially filled cells PC1 , 
PC2. The third embodiment is an example in which, in 
addition to splitting a short packet into partially filled cells 
according to the second embodiment shown in Fig. 3, a 
conversion is made to a format in which sequence num- 
bers are added on in sequence-number areas SNA1 , 
. SNA2 before the transfer is made. According to the third 
embodiment, the sequence-number areas SNA1 , SN A2 
are placed in areas at the tail end of the partially filled 
cells. and the partially filled cells are transmitted upon 
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adding on 0 and^ffbr example, as the sequence num- 
bers to the first partially filled cell PC1 and second par- 
tially filled cell PC2, respectively. 
[0042] On the side that receives the partially filled 
5 cells (i.e., in the restoration processor), reference is had 
to the serial numbers to determine whether a cell has 
been discarded while in transit. 

[0043] It should be noted that an error correction/de- 
tection code can be added onto a serial number so as 

10 to provide greater reliability. Further, the sequence- 
number areas SNA1, SNA2 may each consist of a plu- 
rality of bits in order to raise the precision with which the 
discarding of cells is detected. For example, if a 3-bit 
sequence number is used, the sequence number can 

is take on values of 0 to 7 and the discarding of up to a 
maximum of seven ceils can be detected. Furthermore, 
other code information that makes it possible to identify 
the first and second partially filled cells can be used in- 
stead of serial numbers. 

20 

(d) Fourth method of forming partially filled cells 

[0044] Fig. 6 is a diagram useful in describing a fourth 
embodiment in which the 64-byte short packet SPKT 

25 that has arrived in a form mapped to two or more AAL2 
ceils AC1 , AC2 is split into two partially filled ceils PC1 , 
PC2. The fourth embodiment is an example in which the 
short-cell header SCH of a received short cell SPKT is 
added onto both of the first and second partially filled 

30 cells PC1 , PC2 as is, and an area (e.g., S-HEC, etc.) of 
the eel! header SCH not used in the device is employed 
as a bit area for a sequence number. 
[0045] If the error control information of the S-HEC ar- 
ea is recalculated and added on when the first and sec- 

35 ond partially filled cells PCl. PC2 are restored to an 
AAL2 cell, the S-HEC area can be used as an area for 
a sequence number. In a case where a new CID is add- 
ed on again when the CID area of the partially filled cell 
PC1 , PC2 is restored to the AAL2 format, the sequence 

40 number can be transferred also using the CID area. 

(e) Fifth method of forming partially filled cells 

[0046] Fig. 7 is a diagram useful in describing a fifth 
45 embodiment in which the 64-byte short packet SPKT 
that has arrived in a form mapped to two or more AAL2 
cells AC1 , AC 2 is split into two partially filled cells PC1 , 
PC2. The fifth embodiment illustrates an example of a 
case in which, in addition to splitting a short packet into 
50 partially filled cells according to the second embodiment 
shown in Fig. 3. the ATM cell header areas of the par- 
tially filled cells PC1 , PC2 are used as sequence- 
number information areas. Adding the bits of the VP! 
and VCl areas of the ATM cell header gives a total of 23 
55 bits. Depending on the system, there are instances 
where these areas are not used in their entirety. The fifth 
embodiment shown in Fig. 7 illustrates an example in 
which bits on the higher-order bit side of the VPI area 
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that are not used in the system are employed as a se- 
quence-number information area. The HEC area in the 
header of the ATM cell may also be used. 

(f) Sixth method of forming partially filled cells 

[0047] Fig. 8 is a diagram useful in describing a sixth 
embodiment in which the 64-byte short packet SPKT 
that has arrived in a form mapped to two or more AAL2 
cells AC1, AC 2 is split into two partially filled cells PCI , 
PC2. The sixth embodiment is an example in which, in 
the splitting of a short packet into partially filled cells ac- 
cording to the first embodiment shown in Fig. 2, an error 
detection code is added on and error detection is per- 
formed on the receiving side, as a result. of which the 
discarding of cells is detected. 

[0048] The sixth embodiment illustrates an example 
of a case where BIP-8 is used as the error detection 
code. The separation processor on the transmitting side 
adopts a specific 1 -byte area (e.g., the final byte) of the 
second -partially filled cell PC2 as a calculation-result 
storage area BIPA for BIP-8, calculates the BIP (Bit In- 
terleaved Parity) for each 64-byte short packet, stores 
the 8-bit result of calculation in the BIP area BIPA and 
then transmits the second partially filled cell PC2. 
[0049] The restoration processor on the receiving 
side compares the value of the received BIP and the 
result of BIP calculation performed using the data of the 
received partially filled cells. If there is an error, i.e., if 
the two values do not match, the restoration processor 
construes that a discard or bit error has occurred and 
discards the incomplete part of the received data. 
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(f-1) When second partially filled cell PC2 is discarded 

[0050] When the first partially filled cell PC1 arrives, 
referring to the LI of this cell makes it possible to deter- 
mine the remaining length of the cell that should be con- 
tained in the second partially filled cell PC2. which ar- 
rives next. If the second partially filled cell PC2 does ar- 
rive because it has not been discarded, the BIP value 
that has been stored in the second partially filled cell 
PC2 will match the BIP value calculated using the data 
from first and second partially filled cells that have ar- 
rived, as a result of which it is judged that arrival took 
place normally If the second partially filled cell is dis- 
carded along the transfer path, the BIP values will not 
match, making it possible to detect that the second par- 
tially filled cell has been discarded or that an error has 
occurred. 

(f-2) When first partially filled cell PCI is discarded 

[0051] . When the first partially filled cell PCI has been 
discarded during transfer, the second partially filled cell 
arrives first. The BIP calculation, therefore, is carried out 
when the next cell arrives. However, since the calcula- 
tion is performed at locations in both the data string and 



bit string that differ from those of the original data, the 
BIP values will not agree and, hence, an anomaly can 
be detected. 

[0052] Though the BIP is used above, another code 
s (a CRC code, etc.) giving a higher error-detection pre- 
cision can be used instead of the BIP. 

(g) Seventh method of forming partially filled cells 



10 [0053] Fig. 9 is a diagram useful in describing a sev- 
enth embodiment in which the 64-byte short packet SP- 
KT that has arrived in a form mapped to two or more 
AAL2 cells AC1 , AC2 is split into two partially filled cells 
PC1, PC2. According to the seventh embodiment, the 
'5 short packet SPKT is split into the first and second par- 
tially filled cells PC1 , PC2 in a manner similar to that of 
the first embodiment shown in Fig. 2. The short-cell 
header SCH is added onto both of these partially filled 
cells and the length information LI within the header of 
20 each partially filled cell is used to determine whether the 
cell is the first partially filled cell or second partially filled 
cell obtained at splitting of the short packet into the par- 
tially filled cells. It should be noted that LI = 000000 is 
taken to indicate a length of 48 bytes. If the length of a 
25 short packet exceeds 48 bytes in the seventh embodi- 
ment, the length of the significant data in the first par- 
tially filled ceil PC 1 is fixed at 48 bytes and the remaining 
significant data is mapped to the second partially filled 
cell PC2. These cells are then transmitted. 
30 [0054] Figs. 10 and 11 are tables showing the rela- 
tionship among the length of an arriving short packet, 
the LI of an arriving cell, the length of significant data in 
a first cell, the LI of the first cell, the length of significant 
data in a second cell and the LI of the second cell. For 
35 lengths of arriving short packets of up to 48 bytes, all 
significant data is transmitted upon being mapped to 
one partially filled cell. When the length of an arriving 
. short packet exceeds 48 bytes, however the leading 48 
bytes of significant data are mapped to the first partially 
40 filled ceil PCI, the LI thereof becomes 000000, the re- 
maining significant data is mapped to the second par- 
tially filled cell PC2 and the LI thereof becomes equal to 
the short-packet length minus four [(short-packet 
length) - 4]. The data is then transmitted. 
45 [0055] The area for LI serving as the length informa- 
tion consists of only six bits. Consequently, a single par- 
tially filled cell created from a short packet of 48 bytes 
or less without splitting the short packet and each of the 
cells obtained by splitting a short packet of greater than 
50 48 bytes into two partially filled cells cannot be uniquely 
identified. In the example of the table shown in Fig. 11, 
therefore, use of 4-byte short packet, for which there is 
little possibility of utilization, is prohibited. Instead, a cell 
for which "LI = 0° holds is adopted as the first partially 
55 filled cell obtained by splitting an AAL2 cell of greater 
than 48 bytes into two cells, and a cell for which "LI > 
45" holds is adopted as the second partially filled cell 
obtained by splitting the AAL2 cell of greater than 48 
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bytes. Accordingly, by appending ^H^ove-mentioned 
LI. value to each partially filled cellule first and second 
cells can be distinguished from each other and, even 
when the length of a short packet is 48 bytes or less, it 
is possible to identify a cell as being a partially filled cell 
of 48 bytes or less. The LI of a received partially filled 
cell is referred to on the side that received the partially 
filled cell. If the LI has a value of 1 to 44, it is judged that 
the cell did not result from splitting. If LI = 0 holds, on 
the other hand, it is judged that the cell is the first cell 
that is the result of splitting. If LI has a value of 45 or 
greater, it is judged that the cell is the second cell result- 
ing from splitting. 

[0056] Further, the length of data mapped to the sec- 
ond partially filled cell PC2 is (LI - 44) because the over- 
all data length is (LI + 4) and 48 bytes are mapped to 
the first partially filled ceil PC1 . 

[0057] By determining that cells for which LI = 0 holds 
are contiguous, the fact that a second partially filled cell 
PC2 has been discarded during transf er can be detect- 
ed. By determining that cells for which LI > 45 holds are 
contiguous, the fact that a first partially filled cell PC1 
has been discarded during transfer can be detected. 

(h) Eighth method of forming partially filled cells 



[0058] Fig. 12 is a diagram useful in describing an 
eighth embodiment in which the 64-byte short packet 
SPKT that has arrived in a form mapped to two or more 
AAL2 cells AC1 , AC2 is split into two partially filled cells 
PC1. PC2. According to the eighth embodiment, the 
short packet SPKT is split into the first and second par- 
tially filled cells PC1, PC2. The short-cell header SCH 
is added onto both of these partially filled cells, overall- 
length information [= (short-packet length) - 4] of the 
short packet is indicated by the length information LI of 
the first partially filled cell PCI, and the length of data 
mapped to the second partially filled cell PC2 is indicat- 
ed by the length information LI of the second partially 
filled cell PC2. A code number for identifying whether a 
cell is the first partially filled cell PC1 of second partially 
filled cell PC2 is inserted into each cell as the final byte 
thereof. 

[0059] In a case where the length of a short packet 
exceeds 43 bytes so that the short packet is split into 
two cells, namely the first and second partially filled cells 
PC1 , PC2. significant data having a fixed length of, e. 
g. , 32 bytes, is mapped to the first partially filled cell PC 1 
and the remaining data is mapped to the second partially 
filled cell PC2. The length indication LI of the second 
partially filled cell PC2 indicates the length of the remain- 
ing data. The codes for determining whether a cell is the 
first partially filled cell PC1 or second partially filled cell 
PC2 is inserted into each cell. 

[0060] Figs. 13 and 14 are tables showing the rela- 
tionship among the length of an arriving short packet, 
the LI of an arriving cell, the length of significant data in 
a first cell, the LI of the first cell, the length of significant 



data in a second cc^Bfe the LI of the second cell. For 
lengths of arriving 10r packets of up to 48 bytes, all 
significant data is transmitted upon being mapped to 
one partially filled cell. When the length of an arriving 

5 short packet exceeds 48 bytes, however, the leading 32 
bytes of significant data are mapped to the first partially 
filled cell PC1, the LI thereof becomes [(short-packet 
length) - 4], the remaining significant data is mapped to 
the second partially filled cell PC2 and the Llthereof be- 

10 comes the length of the remaining significant data. The 
data is then transmitted. 

(C) Overall construction of ATM exchange 

is [0061] Fig. 15 is a block diagram showing the overall 
construction of an ATM exchange that supports a 
64-byte short cell. The ATM exchange includes an ATM 
switch 10 and line interfaces 1 1 to 1 3. Each line interface 
converts an AAL2 cell, which has entered from a corre- 
20 sponding transmission line, to partially filled cells and 
then outputs the partially filled cells, and each line inter- 
face multiplexes short cells, which are contained in par- 
tially filled cell that enter from the ATM switch 10, and 
send the multiplexed cells to the corresponding trans- 
25 mission line. The line interfaces 11 to 13 respectively 
include separation units 1 1 a to 1 3a for converting AAL2 
ceils to partially filled cells and outputting the same, and 
multiplexers 1 1 b to 1 3b for multiplexing short cells con- 
tained in partially filled cells and outputting them in the 
30 AAL2 format. The separation units 11a - 13a function to 
convert AAL2 cells to partially filled cells, split a short 
packet that exceeds 48 bytes into the first and second 
partially filled cells PCI. PC2 and send these partially 
filled cells to the ATM switch 10. Each multiplexer has 
35 restoration functions for multiplexing short cells con- 
tained in a plurality of partially filled cells of a length less 
than 46 bytes, assembling a short packet of a length 
greater than 45 bytes using the short-packet portions 
contained in two partially filled cells having identical VPl/ 
40 VCI values, and outputting the assembled short packet 
to a line. 

[0062] If, when an AAL2 cell has entered from a line, 
the AAL2 cell contains one or more short cells of less 
than 48 bytes, the corresponding separation unit gener- 
45 ates a partially filled cell for each short cell and inputs 
the partially filled cell to the ATM switch 10. The latter 
routes each partially filled cell to a predetermined output 
port upon referring to the VPI/VCl. The multiplexer of 
the interface on the output side multiplexes short cells 
so having the same direction among the short cells con- 
tained in each of the partially filled cells, creates an 
AAL2 cell and outputs the same to the line. 
[0063] If, when an AAL2 cell has entered from a line, 
the AAL2 cell contains a short cell having a length that 
55 exceeds 48 bytes, the corresponding separation unit 
converts the short cell to two partially filled cells (of iden- 
tical VPIA/CI values) and inputs the partially filled cells 
to the ATM switch 10. The latter routes each partially 
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(D) Partially filled cell forming unit and 
AAL2 cell forming unit 
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bS , ? J 8 iS 3 b,OCk dia 9 fam showi "9 a first em- 
in^T?" th ? COnstruction <* a partially celffo'm- 
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2 Acc^H f eS ^" bed abOVS in wim Fig 

f L , T " 9 t0 thS P rocessi "9 'or Arming partial 

packet SPKT contained in a plurality of AAL2 cells ex 
ceeds 48 5ytes , 32 . byte is mapped to ,5 

the f, rs , partem fi„ ed ce .| PC , , the remaining signifSam 

and a code number is added onto each cell as the «nL. 

assumed that a short packet whose length is greater jo 
han 48 bytes is a 64-byte short packet. 9 
[0065] When an AAL2 cell enters, a cell buffer 51 
stores this AAL2 eel, temporarily. The reason for th, 
temporary storage is that since there are "stances 
where the intends of arriving AAL2 cells are not con 3S 

[0066] Next, in conformity with the timing signal of an 
output-cel. frame, a short-cell extraction unVfX££ 

eel Z er 53 5 J h and h St0fes ,hese ^on cells in a short- 
ce I buffer 53. The short-cell extraction unit 52 further 
extracts the VP./VC./C.D of the arriving cel. acces Ses 
«he°X™at ,e r 4 f n 9 VP '^./C.D, and "ad 

OUt JZ l ^ addSd ° n, ° Pania "V Cell 45 

out of the convers.on table. The correspondence be 

7cT^ / P,/VC,/C,D °' 30 ar " VinQ cef and The vp" 
VC. added onto a sen, cel, (partially tided cell) is stored 

,ab ' e 54 ****** at tbe - - 
[0067] A code creation unit 55 refers to the LI of an * 

52 and, ,f LI > 45 holds, generates a code number as 
signed to the partially filled cell to be output More spe" 

* ° f 9fea,er ' however, the length of the short 
pack, is greater than 48 bytes. According 0 Ts oSS 
« conformity with the timing « which the 1st paSy 



E, en9,hof a P^ke, exceeds 48 
oytes (LI > 45). an LI creation unit 56 calculates anwlT 
puts the LI value of the short-packet headeTalTn 
the second partially fiUed cell PC2 Si^ce the lennrtT ^ 
the short cell that has arrived is (LI tThS 9 ° f 
-ength of data sent by the fir's, wL^%XT° 
32 bytes, the length of data sent by the second IS , 
fiHed cel, PC2 is (L. - 28) bytes. S IncJ SoSS ^a«22 
as the length of one byte. 000001 as the lennth ?. 

bytes 111111 a.m.l Bft0 ,£ b "i , t ,Sj^ 

i^ssr ,he second ^ — - « 

[0069] A counter 57 is a modulo-53 counter i e a 
counter wbicn counts a c(ock ^ ^ 52 "^e a 

a cell-frame s.gnal and outputs the value of the col, 

AAL2 cell. In accordance with the LI and the value of »hl 
count. a select . sjgna| Cfeatjon ^ 

selected. The selector 59 selects the input sianal ot 
which t has been instructed and outputs a partial ed 
ce I. For example, the select-signal creation unit 58 (i) 
outputs a select signal in accordance with Fig 1 7A « L 

£%StuZT£ Se ' eCt S ' 9na ' ' n acc °^nce with 

PC1 s clti £L f ^ partial ^ fi,,ed c e« 
, ,s coated and output, and (iii) outputs a selec, sin 
nal ,n accordance with Fig. 1 7C if LI > 44 holds a nd the 

P T ,y f " ,ed Ce " PC2 iS CfeaIed antoutpu ^ 

ovis or 22T 3 PaCk6t haVin9 3 ,en9th C 48 

bytes or less ,s convened ,o a panially fined cell all of 

he significant data o, the shon packet can be stored °n 
lector 59, therefore, as shown in Fig 17A selects in 

? s ::r:» n ™ r header when the ™° 

counus s o n m PU ' S Short -P acket *«» when the 
thP • r ( the interval of 'he length of 

when ?h? Can ' 3nd S6leCtS W and outpuS "0" 

when the count is (LI + 9) to 52 

flenoth tSi' he ° th ! r h3nd ' Wh6n 3 Short P acket "aving 

58 L J tPUt °' the se,e ct-signal creation unit 
nL ? f , ePendin9 Upon whetner cell is the firs 
Pamally f,„ed cel. PC1 or the second partially filed cel 

[0072] When the first panially filled cell PC1 is output 
the selector 59, as shown in Fig ^7& selects m ^ri 

™Z£Z M T hSader Wh6n th-o?nns ( 0 ) to a 4 d 
.no 32 bit K° U,PUtS ' he short -P a cket data of the .ea d : 
<ng 32 bytes when the count is 5 to 36 selects u\ *nH 

grea P ter- anV'T ^ "°" * - -'^c 
greater, and selects (3) and outputs a code signal indi 

ca ng that the cel. is the first partially filled e o bl 

count becomes 52. I. should be noted that a short-ce» 

header that contains the .ength indication L. has b^ 

mapped to the payload of the firs, partially filled PC I 
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[0073] When the second panl^pilled cell PC2 is out- 
put, the selector 59. as shown in Fig. 17C, selects (1) 
and outputs an ATM cell header when the count is 0 to 
4. Next, in order to output 0s for the portion of the 3-bytes 
short-cell header SCH with the exception of LI as well 
as a numerical value, which indicates the length of the 
remaining data, for the LI portion, the selector 59 selects 

(4) and outputs 0 when the count is 5 and 7, and selects 

(5) and outputs the U value of the second partially filled 
cell PC2 when the count is 6. Further, the selector 59 
selects (2) and transmits the remaining short-packet da- 
ta in the interval of the remaining significant-data length 
when the count is 8 to (LI-21 ). If the count becomes (Ll- 
21 ) + 1 or greater, the selector 59 selects (4) and outputs 
the fixed value "0". If the count becomes 52, the selector 
59 selects (3) and outputs the code number indicating 
that the cell is the second partially filled cell. 

[0074] Fig. 18 is a block diagram showing the con- 
struction of an AAL2 cell forming unit for restoring and 
outputting AAL2 cells from the two partially filled cells 
created by the partially filled cell forming unit of Fig. 16. 
[0075] When the first and second partially filled cells 
PC1 , PC2 enter, a controller 61 refers to the LI value of 
each cell, extracts the short packet and stores it in a 
short-cell buffer 62. Since a short packet that exceeds 
48 bytes arrives upon being split into first and second 
cells, one short packet is completed when two succes- 
sive cells have arrived. Accordingly, the controller 61 
checks the code number of the input cells and creates 
a short packet which exceeds 48 bytes in the short -cell 
buffer 62. 

[0076] Anticipated code values of the first and second 
partially filled cells PC1 . PC2 have been stored in a con- 
version table 63. The controller 61 therefore obtains the 
anticipated code values from the conversion table 63 
based upon the VPI/VCI values of the input cells and 
determines, based upon these values, whether an input 
cell is missing or not. For example, the controller 61 
compares the first anticipated code value and the code 
number contained in the first cell when the first cell en- 
ters and compares the second anticipated code value 
and the code number contained in the second cell when 
the second cell enters. If the discarding-of one cell oc- 
curs along, the path, therefore, the code number of the 
partially filled cell that has arrived will be different from 
the anticipated value. This makes it possible to detect 
that a cell has been discarded. Since a short packet can- 
not be completed if discarding of a cell occurs, the half 
of the data in the partially filled cell that has already ar- 
rived and been stored in the short-cell buffer 62 is dis- 
carded. 

[0077] At the same time that it reads an anticipated 
code value out of the conversion table 63, the controller 
61 reads the VPI/VCl/CID added onto the AAL2 cell out 
of the conversion table 63 and inputs the VPI/VCI values 
to a selector 67. The controller 61 inputs the read CID 
to the short-cell buffer 62 so that the CID of the short- 
cell header already stored in the short-cell buffer 62 is 



replaced by thisl^PClD. 
[0078] An STF calculation unit 64 obtains a transmis- 
sion-wait byte count from the LI value of the short-cell 
header and the number of bytes already transmitted by 
5 the first AAL2 cell, calculates the offset value OSF within 
the start field STF from the transmission-wait byte count 
and outputs the offset value. By way of example, if the 
number of remaining bytes of a short packet that could 
not be sent by the first AAL2 cell is ten, then the OSF of 
io the AAL2 output next will be ten. If the remaining number 
of bytes is 47 or greater, then OSF will be 47. 
[0079] A modulo-53 counter 65 counts the clock from 
0 to 52 in sync with the cell-frame signal and outputs the 
value of the count. The counts of 0 to 52 correspond to 
T5 1 to 53 bytes of the AAL2 cell. In accordance with the 
count and the absence or presence of data to be sent, 
as indicated in the table TL in Fig. 18, a select-signal 
creation unit 66 instructs a selector 67 as to which input 
signal of input signals (1 ) to (4) applied thereto is to be 
20 selected. 

[0080] The selector 67 selects and outputs the input 
signals (1 ) to (4) of which it has been instructed. Specif- 
ically, the selector 67 outputs VPI/VCI when the count 
is 0 to 4, outputs the start field STF when the count is 

2$ 5, and outputs cell data when the count is 6 to 52. A first 
AAL2 cell is created and transmitted as a result of this 
operation. Next, and in similar fashion, VPI/VCI, STF 
and the remaining cell data are output. If cell data to be 
transmitted vanishes during the time that the count is 6 

30 to 52, 0 is output from this moment onward. As a result, 
a second AAL2 is created and transmitted. Thus, two 
partially filled cells are combined so that the original 
AAL2 cells can be restored 

[0081] When a partially filled cell of 48 bytes or less 
35 for which splitting has not be carried out arrives. VPI/ 
VCl/CID are read out of the conversion table 63 and out- 
put in the AAL2 format In this example, it is possible by 
examining the LI of the arriving cell to determine whether 
the cell is a partially filled cell that is only a single cell or 
40 a partially filled cell that is the result of a split into two 
cells 

(b) Second embodiment of partially filled cell forming 
unit and AAL2 cell forming unit 

45 

[0082] Fig. 19 is a block diagram showing a second 
embodiment of the construction of a partially filled cell 
forming unit for implementing the processing for forming 
partially filled cells described above in conjunction with 
so Fig. 2. Components identical with those of the first em- 
bodiment shown in Fig. 16 are designated by like refer- 
ence characters. 

[0083] The partially filled cell forming unit according 
to the second embodiment selects a predetermined in- 
55 put signal in accordance with the count in counter 57, 
as shown in Fig. 20A. if the length of a short packet is 
48 bytes or less, thereby creating and outputting a par- 
tially filled cell. Specifically, in accordance with a com- 
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mand from the select-signal creation unit 58, the selec- 
tor 59 (i) selects and outputs the ATM cell header (VPI/ 
VCI, etc.), which enters from the conversion table 54, 
when the count is 0 to 4; (ii) selects and outputs short- 
packet data, which enters from the short-cell buffer 53, 
when the count is 5 to (LI +8), i.e., in the interval of the 
length of the significant data; and (iii) selects "0", thereby 
outputting a partially filled cell, when the count is (LI +9) 
to 52. . 
[0084] When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the second embodiment maps 48-byte significant data 
to the first partially filled cell PC1 and the remaining sig- 
nificant data to the second partially filled cell PC2 and 
then outputs the data. Accordingly, when the first par- 
tially filled cell PC1 is output, the selector 59, in accord- 
ance with a command from the select-signal creation 
unit 58, and as shown in Fig. 20B. (i) selects and outputs 
the ATM cell header (VPI/VCI, etc.), which enters from 
the conversion table 54, when the count is 0 to 4, and 
(ii) selects and outputs the leading 48 bytes of the short- 
packet data, which enters from the short-cell buffer 53. 
when the count is 5 to 52. The payload of this partially 
filled cell PC1 contains the short-cell header SCH, which 
includes the length indication LI. 

[0085] When the second partially filled cell PC2 is out- 
put, the selector 59, in accordance with a command from 
the select-signal creation unit 58, and as shown in Fig. 
20C, (i) selects the ATM cell header (VPI/VCI, etc.), 
which enters from the conversion table 54, when the 
count is 0 to 4: (ii) selects the short-packet data of the 
remaining (LI-44) bytes, which enters from the short -cell 
buffer 53. when the count is 5 to (LI-40). and (iii) selects 
the fixed value "0" when the count is (LI-40) + 1 to 52 
[0086] Fig. 21 is a block diagram showing a second 
embodiment of the construction of an AAL2 cell forming 
unit for restoring and outputting original AAL2 cells from 
the two partially filled cells created by the partially filled 
cell forming unit of Fig. 19. Components identical with 
those of the first embodiment shown in Fig. 18 are des- 
ignated by like reference characters. 
[0087] When the first and second partially filled cells 
PCI , PC2 enter, the controller 61 refers to the LI value 
of each cell, extracts the short packet and stores it in 
the short-cell buffer 62. Since a short packet that ex- 
ceeds 48 bytes arrives upon being split into first and sec- 
ond cells, one short packet is completed when two suc- 
cessive cells have arrived. That is : the controller 61 de- 
termines whether the cell is the first partially filled cell 
depending upon whether the LI value of the short-cell 
header contained in the input cell is 45 or greater. If the. 
cell is the first partially filled cell, then the cell that is re- 
ceived next is recognized as being the second partially 
filled cell and a short packet of greater than 48 bytes is 
created in the short-cell buffer 62. 
[0088] The controller 61 further reads the VPI/VCI/ 
CID added onto the AAL2 cell out of the conversion table 
63, inputs the VPI/VCI values to the selector 67 and in- 



puts the CID to the short-cell buffer 62 so that the CID 
of the short-cell header already stored in the short-cell 
buffer 62 is replaced by this input CID. 
[0089] The STF calculation unit 64 obtains a transmis- 
5 sion-wait byte count from the LI value of the short-cell 
header and the number of bytes already transmitted by 
the first AAL2 cell, calculates the offset value OSF within 
the start field STF from the transmission -wait byte count 
and outputs the offset value. By way of example, if the 
io number of remaining bytes of a short packet that could 
not be sent by the first AAL2 cell is ten, then the OSF of 
the AAL2 output next will be ten. If the remaining number 
of bytes is 47 or greater, then OSF will be 47. 
[0090] In accordance with the count and the absence 
*s or presence of data to be sent, as indicated in the table 
TL in Fig. 21 , the select-signal creation unit 66 instructs 
the selector 67 as to which input signal of input signals 
(1 ) to (4) applied thereto is to be selected. The selector 
67 selects and outputs the input signals (1) to (4) of 
20 which it has been instructed. Specifically, the selector 
67 outputs the ATM header (VPI/VCI, etc.) when the 
count is 0 to 4, outputs the start field STF when the count 
is 5, and outputs cell data when the count is 6 to 52. A 
first AAL2 cell can be restored and transmitted as a re- 
2S suit of this operation. Next, in similar fashion and on the 
basis of the count, VPIA/CI, etc., STF and the remaining 
cell data are output. If cell data to be transmitted van- 
ishes during the time that the count is 6 to 52 : 0 is output 
from this moment onward. As a result, a second AAL2 
30 can be restored and transmitted. Thus, two partially 
filled cells are combined so that the original AAL2 cells 
can be restored 

[0091] When a partially filled cell of 45 bytes or less 
for which splitting has not be carried out arrives. VPI/ 
35 VCI/CID are read out of the conversion table 63 and out- 
put in the AAL2 format. In this example, it is possible by 
examining the LI of the arriving cell to determine whether 
the cell is a partially, filled cell that is only a single cell or 
a partially filled cell that is the result of a solit into two 
*o cells. 

(c) Third embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 



*S [0092] Fig. 22 is a block diagram showing a third em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 
3. Components identical with those of the first embodi- 
so ment shown in Fig. 16 are designated by like reference 
characters. 

[0093] The partially filled cell forming unit according 
to the third embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
55 shown in Fig. 23A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. Specifically, in accordance with a command 
from the select-signal creation unit 58, the selector 59 
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(1) selects and outputs the Al^pSlI header (VPI/VCI, 
etc.). which enters from the conversion table 54, when 
the count is 0 to 4; (2) selects and outputs short-packet 
data, which enters from the short-cell buffer 53, when 
the count is 5 to (LI +8), i.e., in the interval of the length 
of the significant data; and (3) selects B 0 B , thereby out- 
putting a partially filled cell, when the count is (LI+9) to 
52. 

[0094] When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the second embodiment maps significant data having 
the byte counts B1 , B2 shown in Fig. 4 to the first and 
second partially filled cells PC1 , PC2. respectively. That 
is, when the first partially filled cell PC1 is output, the 
selector 59, in accordance with a command from the se- 
lect-signal creation unit 58, and as shown in Fig. 23B, 
(i) selects and outputs the ATM cell header (VPIA/Ct, 
etc.), which enters from the conversion table 54, when 
the count is 0 to 4; (ii) selects and outputs the leading 
B1 bytes of the short-packet data, which enters from the 
short-cell buffer 53, when the count is 5 to (B1+4); and 
(iii) selects the fixed value "0" when the count is (B1+5) 
to 52. The paytoad of this partially filled cell PC1 con- 
tains the short-cell header SCH, which includes the 
length indication LI. 

[0095] When the second partially filled ceil PC2 is out- 
put, the selector 59, in accordance with a command from 
the select-signal creation unit 58, and as shown in Fig. 
23C, (i) selects the ATM cell header (VPI/VCI, etc.), 
which enters from the conversion table 54, when the 
count is 0 to 4: (ii) selects the short-packet data of the 
remaining B2 bytes, which enters from the short-cell 
buffer 53. when the count is 5 to (B2+4): and (iii) selects 
the fixed value "0" when the count is (B2+5) to 52. 
[0096] Fig. 24 is a block diagram showing a third em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 22. Components identical with those 
of the first embodiment shown in Fig. 18 are designated 
by like reference characters. 

[0097] When the first and second partially filled cells 
PC1 , PC2 enter, the controller 61 refers to the LI value 
of the first cell, extracts the short packet from the pay- 
load of each cell and stores it in the short -cell buffer 62. 
Since a short packet that exceeds 48 bytes arrives upon 
being split into first and second cells, one short packet 
is completed when two successive cells have arrived. 
Based upon the LI value of the short -cell header SCH, 
which is contained in the first input cell PC1, and the 
table shown in Fig. 4, the controller 61 identifies the 
numbers of cell bytes contained in the first and second 
input cells PC 1 , PC2, extracts and combines the cell da- 
ta from each of the input cells PC1 , PC2 and creates a 
short packet of greater than 48 bytes in the short-cell 
buffer 62. 

[0098] The controller 61 further reads the VPIA/CI/ 
CI D added onto the AAL2 cell out of the conversion table 



63, inputs the V^^pi values to the selector 67 and in- 
puts the CID to the short-cell buffer 62 so that the CID 
of the short-cell header already stored in the short-cell 
buffer 62 is replaced by this input CID. 
5 [0099] The STF calculation unit 64 obtains a transmis- 
sion-wait byte count from the LI value of the short-cell 
header and the number of bytes already transmitted by 
the first AAL2 cell, calculates the offset value OSF within 
the start field STF from the transmission-wait byte count 
10 and outputs the offset value. By way of example, if the 
number of remaining bytes of a short packet that could 
not be sent by the first AAL2 cell is ten, then the OSF of 
the AAL2 output next will be ten. If the remaining number 
of bytes is 47 or greater, then OSF will be 47. 
75 [0100] In accordance with the count and the absence 
or presence of data to be sent, as indicated in the table 
TL in Fig. 24, the select-signal creation unit 66 instructs 
the selector 67 as to which input signal of input signals 
(1 ) to (4) applied thereto is to be selected. The selector 
20 67 selects and outputs the input signals (1) to (4) of 
which it has been instructed. Specifically, the selector 
67 outputs the ATM header (VPIA/CI, etc.) when the 
count is 0 to 4, outputs the start field STF when the count 
is 5, and outputs cell data when the count is 6 to 52. A 
25 first AAL2 cell can be restored and transmitted as a re- 
sult of this operation. Next, in similar fashion and on the 
basis of the count, VPIA/CI, etc.. STF and the remaining 
cell data are output. If cell data to be transmitted van- 
ishes during the time that the count is 6 to 52, 0 is output 
30 from this moment onward. As a result, a second AAL2 
can be restored and transmitted. Thus, two partially 
filled cells are combined so that the original AAL2 cells 
can be restored. 

[0101] When a partially filled cell of 48 bytes or less 
35 for which splitting has not be carried out arrives, VPl/ 
VCI/CID are read out of the conversion table 63 and out- 
put in the AAL2 format. In this example, it is possible by 
examining the LI of the arriving cell to determine whether 
the cell is a partially filled cell that is only a single cell or 
40 a partially filled cell that is the result of a split into two 
cells. 

(d) Fourth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 

45 

[0102] Fig. 25 is a block diagram showing a fourth em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 

so 5. Components identical with those of the third embod- 
iment shown in Fig.. 22 are designated by like reference 
characters. The fourth embodiment differs from the third 
embodiment in that an SN (sequence number) assign- 
ing unit 50 is provided. The latter creates sequence 

55 numbers SN (=0, 1 ) and applies them to the 52nd bytes 
of respective ones of the first and second partially filled 
cells PC1, PC2. 

[0103] The partially filled cell forming unit according 
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to the fourth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 26A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. When the length of a short packet exceeds 48 s 
bytes, the partially filled cell forming unit according to 
the fourth embodiment first selects a predetermined in- 
put signal in accordance with the count in counter 57, 
as shown in Fig. 26B, creates the first partially filled cell 
PC1 and outputs the same. Next, the partially filled cell 10 
forming unit selects a predetermined input signal in ac- 
cordance with the count in counter 57, as shown in Fig. 
26C, creates the second partially filled cell PC2 and out- 
puts the same. 

[01 04] Fig. 27 is a block diagram showing a fourth em- is 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 25. Components identical with those 
of the first embodiment shown in Fig. 18 are designated 20 
by like reference characters. 

[0105] The fourth embodiment differs from the third 
embodiment in regard to discard control. Specifically a 
short packet that exceeds 48 bytes arrives upon being 
split into the first and second partially filled cells PC1, 25 
PC2. Anticipated SN values of the first and second par- 
tially filled cells PC1, PC2 have been stored in a con- 
version table 63. The controller 61 therefore obtains the 
anticipated SN values from the conversion table 63 
based upon the VPI/VCI values of the input cells and oo 
determines, based upon these anticipated SN values, 
whether an input cell is missing or not. For example, the 
controller 61 compares the first anticipated SN value 
and the sequence number SN contained in the first cell 
PC1 when the first cell PC1 enters and compares the 35 
second anticipated SN value and the sequence number 
SN contained in the second cell PC2 when the second 
cell PC 2 enters. If the discarding of one cell occurs along 
the path : therefore, the sequence numberof the partially 
filled cell that has arrived will be different from the antic- 40 
ipated SN value. This makes it possible to detect that a 
cell has been discarded. Since a short packet cannot be 
completed if discarding of a cell occurs, the half of the 
data in the partially filled cell that has already arrived 
and been stored in the short-cell buffer 62 is discarded. 45 
[0106] According to the fourth embodiment, control 
for selecting predetermined signals based upon counts 
in the counter 65, restoring AAL2 cells and transmitting 
them is the same as that of the third embodiment. 

so 

(e) Fifth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 
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tment shown irTPig. 25 are designated by like reference 
characters. The fifth embodiment differs from the fourth 
embodiment in that: 

° the short-cell header SCH in inserted into both the 
first and second partially filled cells PC1, PC2; 

• a 1-byte buffer 41 is provided for storing one byte 
of data consisting of the 1 -bit sequence number SN 
created by the SN assigning unit 50 and the high- 
order seven bits of the third byte of the short-cell 
header SCH; and 

• the content (the sequence number SN) of buffer 41 
is inserted into the S-HEC portion of the short-cell 
header SCH of each of the first and second partially 

.filled cells PC1, PC2. 

[0108] The partially filled cell forming unit according 
to the fifth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 29A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the fifth embodiment first selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 29B, creates the first partially filled cell 
PC1 and outputs the same. Next, the partially filled cell 
forming unit selects a predetermined input signal in ac- 
cordance with the count in counter 57, as shown in Fig. 
29C, creates the second partially filled cell PC2 and out- 
puts the same. 

[0109]- Fig 30 is a block diagram showing a fifth em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
forming unit of Fig. 26. Components identical with those 
of the fourth embodiment shown in Fig. 27 are designat- 
ed by like reference characters. The fifth embodiment 
differs from the fourth embodiment in that, in control of 
cell discard, the sequence numbers SN of the first and 
second partially filled cells PCI, PC2 are extracted from 
the first bit of the third byte (the S-HEC portion) of the 
short-cell header SCH. Operation is the same as that of 
the fourth embodiment in other respects. 

(f) Sixth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 



[0107] Fig. 28 is a block diagram showing a fifth em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 
6. Components identical with those of the fourth embod- 
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[0110] Fig. 31 is a block diagram showing a sixth em- 
bodiment of the construction of a partially filled cell form- 
ing unit for implementing the processing for forming par- 
tially filled cells described above in conjunction with Fig. 
7. Components identical with those of the fourth embod- 
iment shown in Fig. 25 are designated by like reference 
characters. The sixth embodiment differs from the fifth 
embodiment in that: 

• the 1 -byte buffer 41 is provided for storing one byte 
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of data consisting of the 1 ^^quence number SN 
created by the SN assigning unit 50 and the low* 
order seven bits of the first byte (the VPI portion) of 
the ATM header; and 
o the content (the sequence number SN) of buffer 41 
is inserted into the most significant bit of the first 
byte of the ATM eel! header of each of the first and 
second partially filled cells PC1 , PC2. 

[0111] The partially filled cell forming unit according 
to the sixth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 32A, if the length of a short packet is 48 
bytes or less, thereby creating and outputting a partially 
filled cell. When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the sixth embodiment first selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 32B, creates the first partially filled cell 
PC1 and outputs the same. Next, the partially filled cell 
forming unit selects a predetermined input signal in ac- 
cordance with the count in counter 57, as shown in Fig. 
32C, creates the second partially filled cell PC2 and out- 
puts the same. As a result, the sequence number SN is 
inserted into the most significant bit of the first byte of 
the, ATM cell header of each of the first and second par- 
tially filled cells PC1 . PC2. 

[0112] Fig. 33 is a block diagram showing a sixth em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially titled cells created by the partially filled cell 
forming unit of Fig. 31 . Components identical with those 
of the fourth embodiment shown in Fig. 27 are designat- 
ed by like reference characters. The sixth embodiment 
differs from the fourth embodiment in that, in control of 
cell discard, the sequence numbers SN of the first and 
second partially filled celts PCI . PC2 are extracted from 
the most significant bit of the first byte of the ATM cell 
header. Operation is the same as that of the fourth em- 
bodiment in other respects. 

(g) Seventh embodiment of partially filled cell forming 
unit and AAL2 cell forming unit 

[0113] Fig. 34 is a block diagram showing a seventh 
embodiment of the construction of a partially filled cell 
forming unit for implementing the processing for forming 
partially filled cells described above in conjunction with 
Fig. 8. Components identical with those of the second 
embodiment shown in Fig. 1 9 are designated by like ref- 
erence characters. The seventh embodiment differs 
from the sixth embodiment in that: 

* a BIP calculation unit 42 is provided for calculating 
BIP as an error detection code; and 

• if the length of a short packet exceeds 48 bytes, the 
BIP calculation unit 42 calculates the BIP of this 
short packet and inserts the 8-bit result obtained in- 
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of the second partially filled cell 



[0114] The partially filled cell forming unit according 

s to the seventh embodiment selects a predetermined in- 
put signal in accordance with the count in counter 57, 
as shown in Fig. 35A, if the length of a short packet is 
48 bytes or less, thereby creating and outputting a par- 
tially filled cell. When the length of a short packet ex- 

10 ceeds 48 bytes, the partially filled cell forming unit ac- 
cording to the seventh embodiment first selects a pre- 
determined input signal in accordance with the count in 
counter 57, as shown in Fig. 35B, creates the first par- 
tially filled cell PC1 and outputs the same. Next, the par- 

15 tially filled cell forming unit selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 35C, creates the second partially filled cell 
PC2 and outputs the same. As a result, the BIP is in- 
serted into the final byte of the second partially filled cell 

20 PC2. 

[011 5] Fig. 36 is a block diagram showing a sixth em- 
bodiment of the construction of an AAL2 cell forming unit 
for restoring and outputting original AAL2 cells from the 
two partially filled cells created by the partially filled cell 
25 forming unit of Fig. 34. Components identical with those 
of the second embodiment shown in Fig. 21 are desig- 
nated by like reference characters. The seventh embod- 
iment differs from the second embodiment in that 



when an error is detected in one partially filled cell 
of a pair thereof, the other partially filled cell of the 
■ pair is discarded. 

a BIP calculation unit 68 is provided for receiving 
the first and second partially filled cells PC1. PC2, 
which have been created by splitting a short packet 
having a length greater than 48 bytes, and calculat- 
ing the BIP of the significant data of the received 
cells: and 

the calculated BIP and an anticipated BIP that has 
been inserted into the final bit of the second partially 
filled cell PC2 are compared and, if they do not 
match, an error is detected on the grounds that a 
bit error has occurred or that a cell has gone miss- 
ing. 



[0116] A short packet greater than 48 bytes arrives 
upon being split into the first and second partially filled 
cells PC1, PC2. The BIP value of the significant data 
portion of the first and second partially filled cells PC1 , 

50 PC2 is calculated and the calculated BIP value is com- 
pared with an anticipated BIP that has been inserted in 
the final byte of the second partially filled cell PC2. If the 
two do not match, it is construed that an error has oc- 
curred and some of the data of the short packet that has 

55 already arrived and been stored in the short-cell buffer 
62 is discarded. 

[01171 ln the seventh embodiment, control for select- 
ing predetermined signals based upon counts in the 
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counter 65, restoring AAL2 cllfs and transmitting them 
is the same as that of the second embodiment. 

(h) Eighth embodiment of partially filled cell forming unit 
and AAL2 cell forming unit 

[0118] Fig. 37 is a block diagram showing an eighth 
embodiment of the construction of a partially filled cell 
forming unit for implementing the processing for forming 
partially filled cells described above in conjunction with 
Fig. 9. Components identical with those of the first em- 
bodiment shown in Fig. 16 are designated by like refer- 
ence characters. The eighth embodiment differs from 
the first embodiment in that: 

° no code creation unit is provided; 

* in the first and second partially filled cells PC1 , PC2 
created because the length of a short packet ex- 
ceeds 48 bytes, 0 is indicated by the LI of the short- 
cell header of. the first partially filled cell PC1 and 
the length of the short packet is indicated by the LI 
of the short-cell header of the second partially filled 
cell PC2; and 

the LI creation unit 56, which creates the LI of the 
second cell, calculates and outputs the LI value of 
the short-cell header of the second partially filled 
cell PC2. 

[0119] The partially filled cell forming unit according 
to the eighth embodiment selects a predetermined input 
signal in accordance with the count in counter 57, as 
shown in Fig. 38A : if the length of a short packet is 48 
bytes or less : thereby creating and outputtmg a partially 
filled cell. When the length of a short packet exceeds 48 
bytes, the partially filled cell forming unit according to 
the eighth embodiment first selects a predetermined in- 
put signal in accordance with the count in counter 57. 
as shown in Fig. 38B, creates the first partially filled cell 
PCI for which LI = 0 holds, and outputs the same. Next, 
the partially filled cell forming unit selects a predeter- 
mined input signal in accordance with the count in coun- 
ter 57, as shown in Fig. 38C, creates the second partially 
filled cell PC2, for which LI is equal to the length of the 
short packet, and outputs the same. 
[0120] Fig. 39 is a block diagram showing an eighth 
embodiment of the construction of an AAL2 cell forming 
unit for restoring and outputting original AAL2 cells from 
the two partially filled cells created by the partially filled 
cell forming unit of Fig. 37. Components identical with 
those of the first embodiment shown in Fig. 18 are des- 
ignated by like reference characters. The eighth embod- 
iment differs from the first embodiment in that: 
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° control fdrW discarding of cells is performed upon 
detected loss of a cell. 

[0121] A short packet greater than 48 bytes arrives 
s upon being spirt into the first and second partially filled 
cells PC1 , PC2. The controller 61 extracts the LI values 
of the first and second cells PC1, PC2 and determines 
whether cells for which LI = 0 holds are contiguous or 
whether cells for which LI > 44 holds. If either is the case, 
10 the controller construes that one cell of the pair has been 
lost and discards the half of the data of the short packet 
that has been stored in the short-cell buffer 62. 
[0122] In the eighth embodiment, control for selecting 
predetermined signals based upon counts in the counter 
is 65, restoring AAL2 cells and transmitting them is the 
same as that of the second embodiment. 

(E) Cell discard control 

20 [0123] Thus, the ATM exchange splits a short packet 
of greater 48 bytes to accommodate the packet in two 
partially filled cells (first-half and second-half cells), per- 
forms switching by an ATM switch in units of the partially 
filled cells, restores the original short packet of greater 
2S than 48 bytes using the first- and second-half cells, and 
outputs the short packet to a line in the AAL2 cell format. 
However, there are cases where only the first-half cell 
arrives and not the second-half cell on the restoration 
side of the ATM exchange. In such cases it is necessary 
30 to discard the first-half cell in order to utilize the memory 
ofthe restoration unit and maintain the data transmis- 
sion quality. Further, there are cases where even though 
the second-half cell arrives at the restoration unit and 
the short packet is restored, the short packet is retained 
35 in memory lor an extended period of time without being 
sent to a line. In such cases also it is necessary to dis- 
card the first-half cell in order to utilize the memory of 
the restoration unit and maintain the data transmission 
quality 

40 

(a) Overview of cell discard control 



the controller 61 detects loss of the second partially 
filled cell PC2 by receiving cells for which LI = 0 
holds in succession, and detects loss of the first par- 
tially filled cell PC1 by receiving cells for which LI > 
44 holds in succession; and 



[0124] Fig. 40 is a diagram useful in describing an 
overview of cell discard control according to the present 
45 invention. The components include a vacant-address 
management FIFO 111, a first-half-cell storage address 
unit 112, a storage-address selection unit 113, an input- 
data storage memory 114 and a delay discard process- 
ing unit 115. If a first-half partially filled cell (first-half cell) 
50 of greater than 48 bytes enters the storage-address se- 
lection unit 1 1 3, the latter accepts a write address Gadd 
from the vacant-address management FIFO 1 1 1 , stores 
the input data (first-half cell) in the memory 114 at the 
location indicated by the write address Gadd and stores 
55 the address Gadd in the first-half-cell storage address 
unit 112. If a second-half partially filled cell (second-half 
cell) of greater than 48 bytes enters the storage-address 
selection unit 113, the latter accepts the address Gadd 
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at which the first-half cell was^^pd from the first-half- 
cell storage address unit 112 and stores the input data 
(second-half cell) in the memory 114 following the first- 
half cell at the located indicated by the address Gadd. 
However, if a second-half cell of greater than 48 bytes 
does not arrive upon elapse of stipulated period of time 
and the first-half cell remains in the memory 114 over 
an extended period of time, the delay discard process- 
ing unit 1 1 5 instructs that the first-half cell be discarded. 
In other words, the delay discard processing unit 115 
notifies the vacant-address management FIFO 111 of 
the address at which the first-half cell is stored and 
makes this address a vacant address so that another 
first-half cell can be stored. 

[0125] Thus, the delay discard processing unit 115 
manages arrival of a second-half cell that corresponds 
to a first-half cell that has been stored in the memory 
114. (This is referred to as "delay discard processing".) 
Even if a second-half cell fails to arrive, therefore, the 
first -half cell will not remain in memory permanently and, 
as a result, the memory can be utilized efficiently. 

(b) First embodiment of cell discard 

(b-1) Construction 

[01 26] Fig, 41 is a block diagram illustrating a first em- 
bodiment for implementing discard control for discard- 
ing a first-half cell in response to delayed arrival of a 
second-half ceil. According to the first embodiment, (1 ) 
data indicating whether or not a second-half cell, which 
corresponds to a first-half cell that has already arrived, 
has arrived is stored in memory. (2) this data is read out 
by polling at fixed cycles and checked to determine 
whether the second-half cell has arrived or not. and (3) 
the first-hall cell is discarded if the second-half cell does 
not arrive even after the data is checked a predeter- 
mined number of times or more, e.g., twice. 
[0127] As shown in Fig. 41, a control unit 151 for ex- 
ecuting cell arrival control and delay discard control has 
a cell arrival controller 1 51 a and a delay discard control- 
ler 1 51 b. A memory control unit 1 52 performs control for 
writing and reading memory to and from memory, an in- 
put-data storage RAM (data memory) 153 stores input 
data, and a vacant-address management FIFO 154 
manages vacant addresses of the data memory 1 53. An 
over-48-byte-cell management table 155 uses the VPI/ 
VCI appended to a first-half cell as an address to man- 
age (1) a first-half cell arrival flag A, (2) a polling-com- 
pleted flag P and (3) a write address WADD for writing 
a first-half cell to the data memory 1 53. The first-half cell 
arrival flag A is set to "1 " by the arrival of a first-half cell 
and is reset to u 0" by the arrival of a second-half cell. 
The polling-completed flag P initially is "0" but is set to 
U 1" when polling is performed. 



(b-2) Cell arrivi 
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[0128] Fig. 42 is a flowchart of cell arrival processing 
according to the first embodiment. 

5 [0129] The control unit 151 starts cell arrival process- 
ing (step 1001) when an operation start flag (START- 
FLAG) is received from a control panel (not shown). 
[0130] First, the control.unit 151 checks to determine 
whether a first-half cell has arrived (step 1002). If a first- 

10 half cell arrives, the control unit 151 acquires, from the 
vacant-address management FIFO 154, an address 
(Gadd) for storing a first-half cell whose length exceeds 
48 bytes (step 1003). 

[0131] Next, the control unit 151 regards the VPI/VCI 
is of the input ceil as address data of the over-48-byte-cell 
management table 1 55 and stores the first-half cell stor- 
age address Gadd as the write address WADD in the 
storage area indicated by VPI/VCI (step 1004). 
[0132] Further, the control unit 151 stores the "1" as 
20 the first-half cell arrival flag A and "0" as the flag P in the 
storage area of the management table 1 55 indicated by 
the VPI/VCI (step 1005). 

[0133] Next, the control unit 151 stores the first-half 
cell at the address Gadd of the data memory 153 ac- 

25 quired from the vacant-address management FIFO 1 54 
(step 1006). Control then returns to the beginning and 
processing from step 1001 onward is repeated. 
[0134] If it is determined at step 1002 that a first -half 
cell has not arrived, the control unit 151 checks to see 

30 whether a second-half cell has arrived (step 1007). If a 
second-half cell has not arrived, control returns to the 
beginning and processing from step 1001 onward is re- 
peated. If it is found at step 1007 that a second-half cell 
has arrived, then the control unit 151 adopts the VPI/ 

3S VCI of the second-half cell as an address and reads the 
address WADD at which the first-half cell was stored out 
of the management table 155 (step 1008). The control 
unit 151 further clears to "0" the first-half cell arrival flag 
A and flag P that was stored in the storage area of man- 

40 agement table 155 indicated by VPI/VCI (step 1009). 
[0135] Next, the control unit 151 stores the second- 
half cell so as to follow the first-half cell at the address 
WADD of the data memory 153 (step 1010). Control 
then returns to the beginning and processing from step 

is 1001 onward is repeated. 

(b-3) Delay discard processing 

[0136] Fig. 43 is a flowchart of discard processing 
50 (polling processing) in response to delay of arrival of a 
second-half cell. The control unit 151 executes polling 
processing in concurrence with the above-described 
cell arrival processing. 

[0137] At initialization, a polling address PAdd is 
55 made 0 (step 1051). 

[0138] Next, the control unit 151 reads (1) the write 
address WADD of the first-half cell, (2) the first-half cell 
arrival flag A and (3) the polling-completed flag P out of 
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the management table 155^rom the polling address 
PAdd thereof (steps 1052 - 1054) and checks the status 
of the first-half cell arrival flag A and the status of the 
polling-completed flag P (steps 1055, 1056). Next, the 
control unit 151 executes the processing (i) to (iii) below s 
in dependence upon the states of the first -half cell arrival 
flag A and polling-completed flag R 
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(c) Second emoodiment of cell discard 



(c-1) Construction 



(i) If the first-half cell arrival flag A has been set (A 
= 1 ) and polling processing has not yet been exe- io 
cuted (P = 0), the polling-completed flag P in the 
storage area indicated by the polling address PAdd 
is set (P = 1) (step 1057). 

(ii) If the first -half cell arrival flag A has been set (A 
= 1 ) and polling processing has been executed once is 
(P = 1 ), this means that a second-half cell has not 
arrived upon elapse of one polling period following 
the arrival of a first-half cell. In order to discard the 
firstrhalf cell, therefore, the management table 155 
reports the write address WADD of the first-half ceil 20 
to the vacant -address management FIFO 1 54 (step 
1058). As a result, the vacant -address manage- 
ment FIFO 154 vacates the address WADD of 
which it has been notified (i.e.,. discard processing 
is executed). 2 s 

(iii) If the first-half cell arrival flag A has been reset 
(A = 0). this means that a second-half cell has ar- 
rived and. hence, no particular processing is exe- 
cuted. 

30 

[01 39] When the processing (i) to (iii) described above 
ends, the control unit 151 checks to determine whether 
the polling address PAdd is equal to the last address of 
the management table 155 (step 1059) If they are 
equal, control. returns to the beginning and processing 35 
from step 1051 onward is repeated. If the two are not 
equal, however, the polling address PAdd is increment- 
ed (PAdd + 1 PAdd) (step 1060) and processing from 
step 1052 onward is repeated. 

[0140J The above illustrates an example in which the *o 
data memory 153 and the over-48-byte cell manage- 
ment table 155 are stored in separate memories. How- 
ever, as shown in Fig. 44, it is possible to adopt an ar- 
rangement in which the first-half cell arrival flag A. poll- 
ing-completed flag P and first-half cell write address 45 
WADD are stored, together with the input cell data (the 
first- and second-half cells), in the data memory 1 53 ad- 
dressed by the VPI/VCI. 

[0141] In accordance with the first embodiment, dis- 
card processing based upon delayed arrival of a sec- so 
ond-halfcell is executed after a first-half cell arrives, and 
the first-half cell is discarded if the second-half cell fails 
to arrive at elapse of a set time (the polling period). This 
makes it possible to prevent prolonged residence of the 
first-half cell so that effective utilization of memory can ss 
be achieved. 



[01 42] Fig. 45 is a block diagram illustrating a second 
embodiment for implementing discard control for dis- 
carding a first-half cell in response to delayed arrival of 
a second-half cell. Components identical with those of 
the first embodiment shown in Fig. 41 are designated 
by like reference characters. According to the second 
embodiment, the arrival time of a first-half cell that has 
already arrived is stored in advance, the difference be- 
tween present time and the stored arrival time of a first- 
half cell whose second-half cell has not arrived is calcu- 
lated and the first-half cell is discarded if the difference 
exceeds a stipulated time. 

[0143] As shown in Fig. 45, the control unit 151 for 
executing cell arrival control and delay discard control 
has the cell arrival controller 151a, the delay discard 
controller 151b, a first-address (Fadd) storage register 
151c, a last-address (Ladd) storage register I51d, and 
a register 15le for storing an arrival-register validation 
flag RE. Also shown in Fig. 45 are the memory control 
unit 152 which performs control for writing and reading 
memory to and from memory, the input-data storage 
RAM (data memory) 153 which stores input data, and 
the vacant-address management FIFO 154 which man- 
ages vacant addresses of the data memory 1 53. A first- 
half cell stored in the data memory 1 53 has the order of 
its arrival managed (in a manner described later). A data 
memory address which stores a first-half cell that arrives 
first in the order is adopted as the first address Fadd : 
and a data memory address which stores a first-half cell 
that arrives last in the order is adopted as the last ad- 
dress Ladd The arrival-register validation flag RE indi- 
cates "0" (invalid state) when a first-half cell has not 
been stored in the data memory 153 and indicates "1" 
(valid state) when one or more first-half cells have been 
store in the data memory 153. 

[01 44] A first-half cell management memory 161 man- 
ages the first-half cell write address WADD in the data 
memory 153 and a memory controller 162 controls the 
writing and reading of data to and from the first-half cell 
management memory 161. The first-half cell manage- 
ment memory 161 stores, at a location indicated by the 
VPI/VCI of the first-half cell, the address Gadd of the 
data memory 153 at which this first-half cell has been 
written. The address Gadd is stored as the write address 
WADD. 

[01 45] A time-stamp management memory 1 63 man- 
ages the arrival time of the first-half cell, and a memory 
controller 164 controls the writing and reading of data to 
and from the time-stamp management memory 163. 
The latter stores the arrival time of a first-half cell so as 
to correspond to the address Gadd of the data memory 
1 53 at which this first-half cell has been written. 
[0146] A first-half cell chain memory 165 manages the 
order of arrival of first-half cells and manages arrival/ 
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non-arrival of second-half ce^^ memory controller 
1 66 controls the writing and reading of data to and from 
the first-half cell chain memory 1 65. The latter stores the 
following so as to correspond to the address Gadd of 
the data memory 1 53 at which the first-half cell has been 
written: (1) a second-half cell non-arrival flag EA, which 
indicates whether or not a second-half cell has arrived, 
and (2) a chain address Cadd for pointing to a first-half 
cell that arrived next. The second-half cell non-arrival 
flag EA is set (EA = 1) in response to arrival of a first- 
half cell and is reset (EA = 0) in response to arrival of a 
second-half cell. 

[0147] Fig. 46 is a diagram useful in describing the 
chain address. It is assumed that first-half cells have 
been stored at addresses of the data memory 1 53 in the 
following order: Gaddl Gadd2 Gadd3. In such 
case the chain address Caddl stored in the first-half cell 
chain memory 1 65 in correspondence with the first first- 
half cell storage address Gaddl is made equal to the 
second first-half cell storage address Gadd2 so as to 
point to Gadd2. Further, the chain address Cadd2 stored 
in correspondence with the second first-half cell storage 
address Gadd2 is made equal to the third first-half cell 
storage address Gadd3 so as to point to Gadd3. 

(c-2) Cell arrival processing (time-stamp processing) 

[0148] Figs. 47 and 48 are flowcharts of cell arrival 
processing (time-stamp processing) according to the 
second embodiment. 

[01 49] The control unit 151 starts cell arrival process- 
ing (step 2001) when an operation start flag (START- 
FLAG) is received from a control pane! (not shown) and 
then places the arrival-register validation flag RE in the 
invalid state (RE = 0) (step 2002). 

[0150] Next.' the control unit 151 checks to determine 
whether a first-half cell has arrived (step 2003). If a first- 
half cell arrives, the control unit 151 acquires, from the 
vacant-address management FIFO 154, an address 
(Gadd) for storing a first-half cell whose length exceeds 
48 bytes (step 2004). Further, the control unit 151 stores 
the arrival time (Time) of the first-half cell in the time- 
stamp management memory 163 in the storage area in- 
dicated by the address Gadd acquired from the vacant- 
address management FIFO 154 (step 2005). Further, 
the control unit 151 regards the VPI/VCI of the first-half 
cell that has arrived as address data of the first-half cell 
management memory 161 and stores the first-half cell 
storage address Gadd acquired from the vacant-ad- 
dress management FIFO 154 as the write address 
WADD in the storage area indicated by VPIA/CI (step 
2006). 

[0151] The control unit 151 subsequently checks to 
see whether the first-half cell arrival register is valid, i. 
e., whether the arrival-register validation flag RE is 1 or 
not (step 2007). If a first-half cell has entered for the first 
time, RE = 0 will hold. 

[0152] If RE = 0 holds, the control unit 151 sets the 



second-half celi^^parrival flag EA, which corresponds 
to the data-memory address Gadd in the first-half cell 
chain memory 165, to 1 (EA = 1) (step 2008). Next, the 
control unit 151 stores the received first-half cell in the 

s data memory 1 53 at the address Gadd acquired from 
the vacant-address management FIFO (step 2009). 
Further, the control unit 151 writes the above-mentioned 
address Gadd as the first address Fadd and last ad- 
dress Ladd to the registers 151c, 151d which store 

10 Fadd, Ladd, respectively (step 2010), sets the arrival- 
register validation flag RE (RE = 1) and validates the 
registers 151c, 151d (step 2011). The control unit 151 
then executes discard processing, described later, and 
repeats the processing from step 2003 onward after dis- 

is card processing is executed. 

[0153] If it is found at step 2007 that one or more first- 
half partially filled cells have been stored (RE = 1), the 
control unit 151 writes the data-memory address Gadd 
just acquired to the first-half cell chain memory 165, in 

20 the storage area indicated by the last address Ladd, as 
the chain address Cadd (step 201 2). Further, the control 
unit 151 sets the second-half cell non-arrival flag EA, 
which corresponds to the data-memory address Gadd 
just acquired in the first-half cell chain memory 1 65, to 

25 1 (EA = 1 ) (step 201 3). Next, the control unit 151 stores 
the received first-half cell in the data memory 153 at the 
address Gadd (step 2014). The control unit 151 further 
writes the above-mentioned address Gadd as Ladd to 
the register 1 51 d that stores the last address Ladd (step 

30 2015). The control unit 151 then executes discard 
processing, described later, and repeats the processing 
from step 2003 onward after discard processing is exe- 
cuted 

[0154] If it is determined at step 2003 that a first-half 
35 cell has not arrived, the control unit 151 checks to see 
whether a second-half cell has arrived (step 2016). If a 
second-half celt has not arrived, control returns to the 
beginning and processing from step 2003 onward is re- 
peated If it is found at step 201 6 that a second-half cell 
-to has arrived, then the control unit 151 adopts the VPI/ 
VCI of this second-half cell as an address and reads the 
address WADD at which the first-half cell was stored out 
of the first-half cell management memory 161 from the 
storage area indicated by above-mentioned address 
45 (the VPIA/CI) (step 2017). The control unit 151 further 
clears to "O" the second-half cell non-arrival flag E A that 
was stored in the first-half ceil chain memory 165 in the 
storage area indicated by the address WADD (step 
2018). The control unit 151 further stores the second- 
so half cell so as to follow the first-half cell in the storage 
area indicated by the address WADD of the data mem- 
ory 153 (step 2019). Control then returns to the begin- 
ning and processing from step 2003 onward is repeated. 
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(c-3) Delay discard processing 

[0155] Fig. 49 is a flowchart of discard processing in 
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response to delay of arnvaWTa second-half cell. The 
control unit 151 executes this discard processing follow- 
ing time-stamp processing. 

[0156] The control unit 151 reads out the arrival time 
of the leading first-half cell from the location of the time- s 
stamp management memory 163 indicated by the first 
address Fadd (step 2051). Similarly, the control unit 151 
reads out the second-half cell non-arrival flag EA and 
chain address Cadd from the location of the first-half cell 
• chain memory 165 indicated by the first address Fadd io 
(step 2052). 

[0157] Next, the control unit 151 checks to determine 
whether the first-half cell arrival register is valid or not, 
i.e., whether RE = 1 holds (step 2053). If the first-half 
cell arrival register is invalid (i.e., if RE = 0 holds), dis- is 
card processing is terminated. 

[01 58] If RE = 1 holds, meaning that the first-half cell 
arrival register is valid, the control unit 151 determines 
whether the first address Fadd and last address Ladd 
match and whether the second-half cell forming the pair 20 
with the first-half cell that is the object of discard 
processing has arrived, i.e., whether EA = 0 holds (step 
2054). If Fadd = Ladd and EA = 0 hold, then the control 
unit 1 51 construes that there is no next first-half cell that 
is the object of discard processing, invalidates the value 25 
in the first-half cell arrival register (RE = 0) (step 2055) 
and terminates discard processing. 
[0159] If the conditions set forth in step 2054 are not 
satisfied, the control unit 151 checks to see whether the 
second-half cell forming the pair with the first-half cell 30 
that is the object of discard processing has arrived, i.e.. 
whether EA = 0 holds (step 2056). 
[01 60] If EA = 0 holds, then the control unit 151 adopts 
the address storing the first-half cell that is the object of 
discard processing in the next cycle as the new first ad- 35 
dress Fadd. The address storing the first-half eel! that 
is the object of discard processing in the next cycle 
equals to the chain address Cadd that was read out at 
step 2052. Accordingly, if EA = 0 holds, the control unit 
151 adopts the chain address Cadd as the new first ad- 40 
dress Fadd (step 2057) and terminates discard process- 
ing. 

[0161]. - If EA = 1 holds, meaning that the second-half 
cell has not arrived, then the control unit 151 checks to 
see whether the inequality 45 

present time > arrival time (Time) + set value holds 
(step 2058). If this condition is not satisfied, the control 
unit 151 immediately terminates discard processing on 
the grounds that the above relation will not hold for all 
first-half cells. 50 
[0162] If the above-mentioned condition is satisfied, 
however then the control unit. 151 construes that the 
second-half cell has not arrived even upon elapse of an 
extended period of time following arrival of the first-half 
cell and, hence, that the second-half cell has been dis- ss 
carded during transfer, and reports the first address 
Fadd to the vacant-address management FIFO 154 
(step 2059). As a result, the vacant-address manage- 
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ment Fl FO 1 Vacates the address of which it has been 
notified. This is discard processing. 
[0163] Next, the control unit 151 checks to determine 
whether the first address Fadd and last address Ladd 
match and whether the second-half cell has failed to ar- 
rive (i.e., whether EA = 1 holds) (step 2060). If Fadd = 
Ladd and EA = 1 hold, then the control unit 151 con- 
strues that there is no next cell that is the object of dis- 
card processing, invalidates the value in the first-half 
cell arrival register (RE = 0) (step 2055) and terminates 
discard processing. 

[01 64] If either Fadd * Ladd or EA * 1 hold, however, 
this means that there is a next cell that is the object of 
delay discard processing and, hence, the control unit 
151 adopts the chain address Cadd as the new first ad- 
dress Fadd (step 2057) and terminates discard process- 
ing. It should be noted that processing for discarding the 
first-half cell indicated by the new first address Fadd is 
executed in the next cycle. 

[0165] In accordance with the second embodiment, 
discard processing in response to delay in the arrival of 
a second-half cell following arrival of a first-half cell is 
executed. If a second-half cell fails to arrive upon elapse 
of a set period of time, the first-half cell is discarded. As 
a result, a situation in which a first-half cell resides in 
memory for too long can be prevented, thereby making 
it possible to utilize the memory effectively 

(d) Third embodiment of cell discard 



(d-1) Construction 

[0166] Fig 50 is a block diagram illustrating a third 
embodiment for implementing discard control. Compo- 
nents identical with those of the second embodiment 
shown in Fig 45 are designated by like reference char- 
acters According to the third embodiment, a first-half 
cell is discarded in response to a delay in the arrival of 
a second-half cell, and both cells (first- and second-half 
cells) are discarded in response to a delay in cell read- 
out from memory. More specifically, the third embodi- 
ment stores the time of arrival of a second-half cell in 
memory, compares this arrival time with the present time 
and discards first- and second-half cells which have ar- 
rived but which have not been read out of the memory 
and sent to a line upon elapse of a predetermined period 
of time. 

[0167] The third embodiment illustrated in Fig. 50 dif- 
fers from the second embodiment of Fig. 45 in that: 

the first-half cell chain memory 165 of the second 
embodiment is deleted; 
0 the second-half cell non-arrival flag EA and chain 
address Cadd stored in the first-half cell chain mem- 
ory 165 in the second embodiment are stored in the 
time-stamp management memory 163 in this em- 
bodiment; 

» a non-read flag RD, which indicates whether a cell 
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has been read out of the daSMImory 1 53, is stored 
in the time-stamp managerr^m memory 163; 
the arrival time of a first-half eel! is written to a cell- 
arrival time section of the time-stamp management 
memory 163 and is overwritten with the arrival time 
of the second-half cell; and 
o short packets having lengths of 48 bytes or less and 
lengths of more than 48 bytes are processed in 
mixed fashion. 

In regard to the non-read flag RD, the condition RD = 1 
is established when a cell having a length of 48 bytes 
or less arrives or when a second-half cell arrives, and 
the condition RD = 0 is established when a cell has been 
read out of memory. 

(d-2) Cell arrival processing (time-stamp processing) 

[0168] Figs. 51 and 52 are flowcharts of cell arrival 
processing (time-stamp processing) according to the 
third embodiment. 

[01 69] The control unit 1 51 starts cell arrival process- 
ing (step 3001) when an operation start flag (START- 
FLAG) is received from a control panel (not shown) and 
then places the arrival-register validation flag RE in the 
invalid state (RE = 0) (step 3002). 
[0170] Next, the control unit 151 checks to determine 
whether a partially filled cell of 43 bytes or less has ar- 
rived (step 3003). If such a cell has not arrived, the con- 
trol unit 151 checks to determine whether a first-half eel! 
has arrived (step 3004). 

[0171] If it is found at step 3003 that a partially filled 
cell of 48 bytes or less has arrived or at step 3004 that 
a first-half cell has arrived, then the control unit 151 ac- 
quires, from the vacant-address management FIFO 
1 54. an address (Gadd) for storing a cell of 43 bytes or 
less or a first-half cell of greater than 48 bytes (step 
3005). Further the control unit 151 stores the cell arrival 
time (Time) in the time-stamp management memory 1 63 
in the storage area indicated by the address Gadd ac- 
quired from the vacant-address management FIFO 154 
(step 3006). 

[0172] Next, the control unit 151 determines whether 
the cell that has arrived is a cell of 48 bytes or less or a 
first-half cell of greater than 48 bytes (step 3007). If the 
cell is a first-half cell of greater than 48 bytes, the control 
unit 151 regards the VPIA/CI of this first-half cell as ad- 
dress data of the first-half cell management memory 161 
and stores the data-memory address Gadd acquired at 
step 3005 as the write address WADD in the storage 
area indicated by VPl/VCI (step 3008). 
[0173] The control unit 151 subsequently checks to 
see whether the cell arrival register is valid, i.e. , whether 
the arrival-register validation flag RE is 1 or not (step 
3009). If a cell (a cell of 48 bytes or less or a first-half 
cell of greater than 48 bytes) has entered for the first 
time, RE = 0 will hold. It should be noted that when a 
cell is simply referred to as a "cell - below, it should be 



taken to mean a uHw 48 bytes or less and a first-half 
cell of greater thar^^ bytes. 
[0174] If RE = 0 holds and the cell that has arrived is 
a first-half cell of greater than 48 bytes, the control unit 
5 151 sets the second-half cell non-arrival flag EA, which 
• corresponds to the data-memory address Gadd in the 
time-stamp management memory 163, to 1 (EA = 1). If 
RE = 0 holds and the cell that has arrived is a cell of 48 
bytes or less, then the control unit 1 51 sets the non-read 
10 flag RD to 1 (RD = 1 ) (step 3010). 

[01 75] Next, the data memory 1 53 stores the received 
cell in the data memory 153 at the address Gadd ac- 
quired from the vacant-address management FIFO 
(step 3011). Further the control unit 151 writes the 
15 above-mentioned address Gadd as the first address 
Fadd and last address Ladd to the registers 151c, 151d 
which store Fadd, Ladd, respectively (step 3012), sets 
the arrival-register validation flag RE to 1 and validates 
the registers 151c, 151d (step 3013). The control unit 
20 151 then executes discard processing, described later, 
and repeats the processing from step 3003 onward after 
discard processing is executed. 

[0176] If it is found at step 3009 that one or more cells 
have been stored (RE = 1), the control unit 151 writes 
25 the data-memory address Gadd just acquired to the 
time-stamp management memory 163, in the storage 
area indicated by the last address Ladd, as the chain 
address Cadd (step 3014). 

[0177] If the cell that has arrived is a first-half cell of 
30 greater than 48 bytes, then the control unit 151 sets the 
second-half cell non-arrival flag EA, which corresponds 
to the data-memory address Gadd in the time-stamp 
management memory 163. to 1 (EA = 1 ). If the cell that 
has arrived is a cell of 48 bytes or less, then the control 
35 unit 151 sets the non-read flag RD to 1 (RD = 1) (step 

3015) . 

[0178] Next, the control unit 151 stores the received 
cell in the data memory 153 at the address Gadd (step 

301 6) and writes this address Gadd as the last address 
so Ladd in the register 151d that stores Ladd (step 3017). 

The control unit 151 then executes discard processing, 
described later, and repeats the processing from step 
3003 onward after discard processing is executed. 
[0179] If it is determined at step 3004 that a first -half 

45 cell has not arrived, the control unit 151 checks to see 
whether a second-half cell has arrived (step 3018). If a 
second-half cell has not arrived, the control unit 151 ex- 
ecutes discard processing. After discard processing, the 
control unit 151 repeats the processing from step 3003 

so onward. If it is found at step 3018 that a second-half cell 
has arrived, then the control unit 151 adopts the VPI/ 
VC! of this second-half cell as an address and reads the 
address WADD at which the first-half cell was stored out 
of the first-half cell management memory 161 from the 

55 storage area indicated by above-mentioned address 
(the VPIA/CI) (step 3019). When the address WADD is 
obtained, the arrival time (Time) of the second-half cell 
is written over the storage area (arrival-time section) of 
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the time-stamp managemSiffhemory 163 indicated by 
the address WADD (step 3020). Though the arrival time 
of the first-half cell is erased by this overwrite operation, 
no problems arise because the arrival time of the first- 
half cell is no longer necessary after the arrival. of the s 
second-half cell. The reason for storing the arrival time 
of the second-half cell is for the purpose of performing 
control (discard control in response to delayed read-out) 
for discarding first-half/second-half cells not read out of 
the data memory 1 53 upon elapse of a predetermined w 
period of time following arrival of a second-half cell. 
[0180] Next, the control unit 151 executes processing 
for applying discard control, which is in response to de- 
layed read-out, to a second-half cell and to the first-half 
cell forming the pair with this second-half cell. More spe- is 
cifically, the above-mentioned address WADD is written 
as the chain address to the storage area (chain-address 
section) of the time-stamp management memory 1 63 in- 
dicated by the last address Ladd. Further, the non-read 
flag RD is set (RD = 1 ) (step 3021 ). so 
[0181] Thereafter, the control unit 151 clears to "0" the 
second-half cell non-arrival flag EA that was stored in 
the time-stamp management memory 1 63 in the storage 
area indicated by the address WADD (step 3022). The 
control unit 151 further stores the second-half cell so as 2S 
to follow the first-half cell in the storage area indicated 
by the address WADD of the data memory 153 (step 
3033). After the processing for storing the second-half 
cell is finished, the control unit 151 executes discard 
processing and repeats the processing from step 3003 30 
onward after discard processing is executed. 




42 



(d-3) Delay discard processing 

[01 82] Fig. 53 is a flowchart of discard processing ac- 35 
cording to the third embodiment. This processing in- 
cludes both delay processing in response to delay in the 
arrival of a second-half cell and discard processing in 
response to delayed cell read-out. Though the process- 
ing operations are executed in unison, they will be de- 40 
scribed separately below for the sake of convenience. 

Discard processing in response to delay in arrival 
of second-half cell 

45 

[0183] The control unit 151 reads out the cell arrival 
time, the second-half cell non-arrival flag EA, the chain 
address Cadd and the non-read flag RD from the loca- 
tion of the time-stamp management memory 163 indi- 
cated by the first address Fadd (step 3051 ). so 
[0184] Next, the control unit 151 checks to determine 
whether the first-half cell arrival register is valid or not, 
i.e., whether RE = 1 holds (step 3052). If the first-half 
cell arrival register is invalid (i.e., if RE = 0 holds), dis- 
card processing is terminated. 55 
[0185] If RE = 1 holds, meaning that the first-half cell 
arrival register is valid, the control unit 151 determines 
whether the first address Fadd and last address Ladd 



match and vJHffher the second-half cell forming the pair 
with the first-half cell that is the object of discard 
processing has arrived, i.e., whether EA = 0 holds (step 
3053). If Fadd = Ladd and EA = 0 hold, then the control 
unit 1 51 construes that there is no next first-half cell that 
is the object of discard processing, invalidates the value 
in the first-half cell arrival register (RE = 0) (step 3054) 
and terminates discard processing. 
[0186] If the conditions set forth in step 3053 are not 
satisfied, the control unit 151 checks to see whether the 
second-half cell forming the pair with the first-half cell 
that is the object of discard processing has arrived, i.e , 
whether EA = 0 holds (step 3055). 
[0187] If EA = 0holds, then the control unit 151 adopts 
the address storing the first-half cell that is the object of 
discard processing in the next cycle as the new first ad- 
dress Fadd. The address storing the first-half cell that 
is the object of discard processing in the next cycle 
equals to the chain address Cadd that was read out at 
step 3051 . Accordingly, if EA = 0 holds, the control unit 
151 adopts the chain address Cadd as the new first ad- 
dress Fadd (step 3056) and terminates discard process- 
ing. 

[0188] If it is found at step 3055 that EA = 1 holds, 
meaning that the second-half cell has not arrived, then 
the control unit 151 checks to see whether the inequality 
present time > arrival time (Time) + set value holds 
(step 3057). If this condition is not satisfied, the control 
unit 151 immediately terminates discard processing on 
the grounds that the above relation will not hold for all 
first-half cells. 

[0189] If the above-mentioned condition is satisfied, 
however then the control unit 151 construes that the 
second-half cell has not arrived even upon elapse of an 
extended period of time following arrival of the first-half 
cell and. hence, that the second-half cell has been dis- 
carded during transfer, and reports the first address 
Fadd to the vacant-address management FIFO 154 
(step 3058) As a result, the vacant-address manage- 
ment FIFO 154 vacates the address of which it has been 
notified. This is discard processing. 
[0190] Next, the control unit 151 checks to determine 
whether the first address Fadd and last address Ladd 
match and whether EA = 1 holds) (step 3059). If Fadd 
= Ladd and EA = 1 hold, then the control unit 151 con- 
strues that there is no next cell that is the object of dis- 
card processing, invalidates the value in the first-half 
cell arrival register (RE = 0) (step 3054) and terminates 
discard processing. 

[0191] If either Fadd * Ladd or EA * 1 hold, however 
this means that there is a next cell that is the object of 
delay discard processing and, hence, the control unit 
151 adopts the chain address Cadd as the new first ad- 
dress Fadd (step 3056) and terminates discard process- 
ing. It should be noted that processing for discarding the 
first-half cell indicated by the new first address Fadd is 
executed in the next cycle. 



22 



43 



EP 1 022 927 A2 



o Discard processing in reSEe to read-out delay 

[0192] The processing that follows is processing for 
discarding cells of 48 bytes or less and discard process- 
ing in a case where both first- and second-half cells have 
arrived. 

[0193] The control unit 151 reads out the cell arrival 
time, the second-half cell non-arrival flag EA, the chain 
address Cadd and the non-read flag RD from the loca- 
tion of the time-stamp management memory 1 63 indi- 
cated by the first address Fadd (step 3051 ). 
[01 94] Next, the control unit 151 checks to determine 
whether the cell arrival register is valid or not, i.e., 
whether RE = 1 holds (step 3052). If the cell arrival reg- 
ister is invalid (i.e., if RE = 0 holds), discard processing 
is terminated. 

[0195] If RE = 1 holds, meaning that the cell arrival 
register is valid, the control unit 151 determines whether 
the first address Fadd and last address Ladd match and 
whether the non-read flag RD is 0 or not (step 3053). If 
Fadd = Ladd and RD = 0 hold, then the control unit 151 
construes that there is no next cell that is the object of 
discard processing, invalidates the value in the ceil ar- 
rival register (RE = 0) (step 3054) and terminates dis- 
card processing. 

[0196] If the conditions set forth in step 3053 are not 
satisfied, the control unit 151 checks to see whether a 
cell that is the object of discard processing has already 
been read out, i.e., whether RD = 0 holds (step 3055). 
If RD = 0 holds, meaning that such a cell has already 
been read out. then the control unit 151 adopts the ad- 
dress storing the cell that is the object of discard 
processing in the next cycle as the new first address 
Fadd. The address storing the cell that is the object of 
discard processing in the next cycle equals to the chain 
address Cadd that was read out at step 3051. Accord- 
ingly, if RD = 0 holds, the control unit 151 adopts the 
chain address Cadd as the new first address Fadd (step 
3056) and terminates discard processing. 
[0197] If it is found that RD = 1 holds, meaning that a 
ceil has not yet been read out, then the control unit 151 
checks to see whether the inequality 

present time > arrival time (Time) + set value holds 
(step 3057). If this condition is not satisfied, the control 
unit 151 immediately terminates discard processing on 
the grounds that the above relation will not hold for all 
cells. It should be noted that the arrival time in the 
above-cited equation is the arrival time of a second-half 
cell or the arrival time of a cell of 48 bytes or less. 
[0198] If the above-mentioned condition is satisfied, 
this means that a cell or a second-half cell has been 
residing in the data memory 1 53 for an extended period 
of time without having been read out. Since there is little 
possibility that such a cell will ever be read out, the con- 
trol unit 1 5 1 reports the first address Fadd to the vacant- 
address management FIFO 154 to effect discard (step 
3058). That is, the vacant-address management FIFO 
154 vacates the address of which it has been notified. 



This is discard^Hftssing and makes it possible to uti- 
lize the memory^tectively. 
[01 99] Next, the control unit 151 checks to determine 
whether the first address Fadd and last address Ladd 
s match and whether RD = 1 holds (step 3059). If Fadd = 
Ladd and RD = 1 hold, then the control unit 151 con- 
strues that there is no next cell that is the object of read- 
out delay discard processing, invalidates the value in the 
cell arrival register (RE = 0) (step 3054) and terminates 
10 discard processing. 

[0200] If either Fadd * Ladd or RD * 1 hold, however, 
this means that there is a next cell that is the object of 
read-out delay discard processing and, hence, the con- 
trol unit 151 adopts the chain address Cadd as the new 
is first address Fadd (step 3056) and terminates discard 
processing. It should be noted that processing for dis- 
carding the cell indicated by the new first address Fadd 
is executed in the next cycle. 

[0201] In accordance with the third embodiment, dis- 
20 card processing in response to a delay in the arrival of 
a second-half cell is carried out after the arrival of a first- 
half cell. If a second-half cell fails to arrive upon elapse 
of a set period of time, the first-half cell is discarded. As 
a result, a situation in which a first-half cell resides in 
25 memory for too long can be prevented, thereby making 
it possible to utilize the memory effectively. 
[0202] Further, in accordance with the third embodi- 
ment, discard processing in response to a delay in read- 
out is performed after the arrival of a second-half cell. If 
30 a cell fails to be read out of memory upon elapse of set 
period of time, the first- and second-half cells are dis- 
carded. As a result, a situation in which a first- and sec- 
ond-half cells reside in memory for too long can be pre- 
vented, thereby making it possible to utilize the memory 
35 effectively. 

[0203] Thus, in accordance with the present inven- 
tion, the arrangement is such that a short packet, which 
has a length greater than a length L (= 48) bytes capable 
of being accommodated in one ATM cell, is split so as 
40 to be capable of being accommodated in first and sec- 
ond ATM cells. (1) one of the short-packet portions and 
(2) significant data containing short-packet length infor- 
mation are accommodated in a payload area of the first 
ATM cell, remaining significant data, which could not be 
45 accommodated in the first ATM cell, is accommodated 
in a payload area of the second ATM cell, and each ATM 
cell is input to an ATM switch. As a result, a short packet 
having a length that exceeds 48 bytes can be switched. 
In addition, in accordance with the present invention, ex- 
50 isting hardware such as the ATM switch for processing 
standard ATM cells can be used as is. This makes it pos- 
sible to suppress equipment cost. 
[0204] In accordance with the present invention, var- 
ious methods of splitting a short packet of greater 48 
55 bytes are devised. On the restoration side, therefore, it 
is easy to identify (1) whether a cell is a partially filled 
cell that has been produced by splitting a short packet, 
and (2) the length of the significant data in each cell. 
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This makes it possible to rHWre correctly the original 
short cell of greater than 48 bytes. 
[0205] In accordance with the present invention, (1) 
sequence-number information is added on in a specific 
area of each of each of first- and second-half cells, or s 

(2) cell-identification code information is added on in a 
specific area of each of first- and second-half cells, or 

(3) an error detection code, which has been created us- 
ing all significant data of a short packet, is added onto 

a specific area of a second-half cell. As a result, discard- io 
ing of a cell during the course of transfer can be detected 
reliably on the restoration side and the quality of data 
transmission can be maintained by discarding the other 
cell that constitutes the pair with the cell whose discard- 
ing has been detected. 75 
[0206] In accordance with the present invention, a cell 
that has been retained in memory for too long is discard- 
ed. This makes it possible to utilize the memory effec- 
tively and to store new cells in the memory reliably. 
[0207] In accordance with the present invention, dis- 20 
card processing in response to a delay in the arrival of 
a second-half cell is carried out after the arrival of a first- 
half cell. If a second-half cell fails to arrive upon elapse 
of a set period of time, the first-half cell is discarded. As 
a result, a situation in which a first-half cell resides in 
memory for too long can be prevented, thereby making 
it possible to utilize the memory effectively. Moreover, 
data transmission quality can be maintained. 
[0208] In accordance with the present invention, dis- 
card processing in response to a delay in read-out is 30 
performed after the arrival of a second-half cell. If a cell 
fails to be read out of memory upon elapse of set period " 
of time, the first- and second-half cells are discarded 
As a result, a situation in which a first- and second-half 
cells reside in memory for too long can be prevented 35 
thereby making it possible to utilize the memory effec- 
tively. Moreover, data transmission quality can be main- 
tained. 

[0209] As many apparently widely different embodi- 
ments of the present invention can be made without de- 40 
parting from the spirit and scope thereof, it is to be un- 
derstood that the invention is not limited to the specific 
embodiments thereof except as defined in the append- 
ed claims. 
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Claims 



A cell processing apparatus for executing process- 
ing for switching a short-packet in AAL Type 2 cell 
format, comprising: 

means for splitting a short packet, which has a 
length greater than a length L bytes capable of 
being accommodated in one ATM cell, into 
. short-packet portions so as to be accommodat- 
ed respectively in first and second ATM cells; 
and 
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cell cTWTion means for accommodating signifr 
icant data containing one of the short-packet 
portions and short-packet length information in 
a payload area of the first ATM cell, accommo- 
dating remaining significant data including an- 
other short-packet portion, which could not be 
accommodated in the first ATM cell, in a pay- 
load area of the second ATM cell, and inputting 
the first and second ATM cells to an ATM 
switch. 

The apparatus according to claim 1, further com- 
prising restoration means for extracting short-pack- 
et portions accommodated in respective ones of 
first and second ATM cells upon referring to said 
short-packet length information that has been ac- 
commodated in the first ATM cell output from an 
ATM switch, restoring the original short packet hav- 
ing a length greater than L bytes, and sending the 
original short packet to a line in an AAL Type 2 cell 
format. 

The apparatus according to claim 1 , wherein said 
cell creation means accommodates the significant 
data in the payload of the first ATM cell in such a 
manner that the amount of the significant data ac- 
commodated in the payload of the first ATM cell be- 
comes a predetermined amount, and accommo- 
dates the remaining significant data in the payload 
of the second ATM cell. 

The apparatus according to claim 2, further com- 
prising means for generating sequence-number in- 
formation for identifying first and second ATM cells: 
said cell creation means adding on the se- 
quence-number information in a specific area of 
each of the first and second ATM cells : and said res- 
toration means detecting absence or presence of 
cell discard upon referring to the sequence-number 
information of a received ATM cell. 

The apparatus according to claim 4, wherein said 
restoration means preserves significant data that 
has been accommodated in the payload of an ATM 
cell received from an ATM switch and, if cell discard 
is detected, discards the preserved significant data. 

The apparatus according to claim 4, wherein the 
specific area is an area within the payload of an ATM 
cell and contains no significant data of a short pack- 
et. 

The apparatus according to claim 4, wherein the 
specific area is an unused area within an ATM cell 
header. 



The apparatus according to claim 4, wherein said 
cell creation means adds on a short -packet header 
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in the payload area of eaclHRe first and second 
ATM cells and employs an^fflsed area within the 
short-packet header of each cell as the specific ar- 
ea. 

9. The apparatus according to claim 2, further com- 
prising means for generating code information for 
identifying first and second ATM cells; 

said cell creation means adding on the code 
information in a specific area of each of the first and 
second ATM ceils, and said restoration means de- 
tecting absence or presence of cell discard upon re- 
ferring to the code information of a received ATM 
ceil. 

10. The apparatus according to claim 9, wherein said 
restoration means preserves significant data that 
has been accommodated in the payload of an ATM 
cell received from an ATM switch and, if cell discard 
is detected, discards the preserved significant data. 

11. The apparatus according to claim 9, wherein the 
specific area is an area within the payload of an ATM 
cell and contains no significant data of a short pack- 
et. 

12. The apparatus according to claim 9, wherein the 
specific area is an unused area within an ATM cell 
header. 

13. The apparatus according to claim 9, wherein said 
cell creation means adds on a short-packet header 
in the payload area of each of the first and second 
ATM cells and employs an unused area within the 
short-packet header of each cell as the specific ar- 
ea. 

14. The apparatus according to claim 2. further com- 
prising means for generating an error detection 
code for detecting an error in significant data: 

said cell creation means adding on the error 
detection code in a specific area of the second ATM 
cell, and said restoration means calculating an error 
detection code using significant data in the payload 
area of a received ATM cell, comparing this calcu- 
lated error code with a received error correction 
code and detecting absence or presence of cell dis- 
card and bit error in data. 

15. A cell processing apparatus for executing process- 
ing for switching a short-packet in AAL Type 2 cell 
format, comprising: 

means for splitting a short packet, which has a 
length greater than a length L bytes capable of 
being accommodated in one ATM cell, into 
short-packet portions so as to be accommodat- 
ed respectively in first and second ATM cells; 
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cell cre|^B| means for accommodating the 
short-pac^^ portions in the first and second 
ATM cells, accommodating short-cell headers, 
onto which have been added length information 
identifying length of accommodated short- 
packet portion, in the first and second ATM 
cells, and inputting the first and second ATM 
cells to an ATM switch; and 
restoration means for discriminating length of 
the short-packet portion accommodated in 
each ATM cell upon referring to the length in- 
formation contained in the short-cell headers of 
first and second ATM cells output from an ATM 
switch, extracting the short-packet portion from 
each ATM cell based upon the length informa- 
tion, restoring the original short packet having 
a length greater than L bytes, and sending the 
original short packet to a line in an AAL Type 2 
cell format. 

The apparatus according to claim 15, wherein said 
cell creation means accommodates L-byte short- 
packer portion in a first cell and remaining short- 
packet portion in a second cell, makes length infor- 
mation LI of the first ATM cell a specific value, e.g., 
0. and makes length information LI of the second 
ATM cell a value indicating length of the short pack- 
et. 

The apparatus according to claim 1 6, wherein when 
said restoration means detects successive cells for 
which 



LI = said specific value 
holds, or detects successive cells for which 
LI > 45 

holds, said restoration means decides that cell dis- 
card has. occurred. 

A cell processing apparatus for executing process- 
ing for switching a short-packet in AAL Type 2 cell 
format, comprising: 

means for splitting a short packet, which has a 
length greater than a length L bytes capable of 
being accommodated in one ATM cell, into 
short-packet portions so as to be accommodat- 
ed respectively in first and second ATM cells; 
cell creation means for accommodating the 
short-packet portions in payloads of the first 
and second ATM cells, accommodating short- 
cell headers, onto which have been added in- 
formation identifying lengths of respective ones 
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of the short-packl^PFtioos, in the payloads of 
the first and second ATM cells, adding on code 
information, which is for identifying the cell, to 
a predetermined position of each ATM cell, and 
inputting the first and second ATM cells to an s 
ATM switch; and 

restoration means for discriminating length of * 
the short-packet portion accommodated in 
each ATM cell upon referring to the length in- 
formation contained in first and second ATM io 
cells output from an ATM switch, identifying the 
first and second ATM cells upon referring to the 
code information, extracting the short-packet 
portion from each ATM cell based upon the 
length information and code information, re- is 
storing the original short packet having a length 
greater than L bytes, and sending the original 
short packet to a line in an AAL Type 2 cell for- 
mat. 

20 

19. The apparatus according to claim 18, wherein said 
restoration means detects absence or presence of 
cell discard upon referring to the code information 
of the ATM cells received from the ATM switch, and, 
when cell discard has been detected, discards 25 
short-packet information that is incapable of com- 
pleting a short packet. 

20. An ATM exchange for handling AAL Type 2 cells, 
comprising: 30 

a preprocessor for receiving a short packet in 
an AAL Type 2 cell format, the short packet hav- 
ing a length greater than a length of L bytes ca- 
pable of being accommodated in one ATM cell. 35 
splitting the short packet and converting it to 
two standard ATM cells: 

an ATM switch for switching the standard ATM 
cells, which enter from said preprocessor, to a 
prescribed outbound path upon referring to *o 
headers of the ATM cells; and 
_ a restoration unit, which is provided on the out- 
bound-path side of said ATM switch, for receiv- 
ing the two standard ATM cells created based 
upon the split short packet, assembling the 45 
original short packet, the length of which is 
greater than L bytes, using these standard ATM 
cells, and outputting the short packet to a line 
in an AAL Type 2 cell format. 

50 

21. An ATM exchange method for switching a short- 
packet in AAL Type 2 cell format, comprising the 
steps of: 

receiving a short packet in an AAL Type 2 cell 55 
format, the short packet having a length greater 
than a length of L bytes capable of being ac- 
commodated in one ATM cell; 



cre^^two standard ATM cells by splitting the 
short packet, and then inputting the two stand- 
ard ATM cells to an ATM switch; 
switching the standard ATM cells in the ATM 
switch to a prescribed outbound path upon re- 
ferring to headers of the ATM cells; 
receiving two standard ATM cells, which have 
been created by splitting the short packet, from 
the ATM switch; and 

assembling the original short packet, the length 
of which is greater than L bytes, using these 
standard ATM cells, and outputting the short 
packet to a line in an AAL Type 2 cell format. 

22. A cell discard method in an ATM exchange for split- 
ting a short packet, which has a length greater than 
a length L bytes capable of being accommodated 
in one ATM cell, into short-packet portions, accom- 
modating the short-packet portions in respective 
ones of two ATM cells (a first-half cell and a second- 
half cell), switching the ATM cells by an ATM switch 
on a per-ATM-cell basis, restoring the original short 
packet, which has a length greater than L bytes, us- 
ing the first- and second-half cells after the cells are 
switched, outputting the original short packet to a 
line in an AAL Type 2 cell format, and discarding the 
first-half cell in a case where only the first-half cell 
arrives and not the second-half cell, said method 
comprising the steps of: 

storing, in memory, data indicating whether a 
second-half cell, which corresponds to a first- 
half cell that has already arr^ed. has arrived or 
not: 

investigating whether a second-half cell has ar- 
rived or not by reading out said data periodically 
by means of polling: and 
discarding the first-half cell if the second-half 
cell has not arrived even when said data has 
been investigated a predetermined number of 
times or more. 

23. A cell discard method in an ATM exchange for split- 
ting a short packet, which has a length greater than 
a length L bytes capable of being accommodated 
in one ATM cell, into short-packet portions, accom- 
modating the short-packet portions in respective 
ones of two ATM cells (a first-half cell and a second- 
half cell), switching the ATM cells by an ATM switch 
on a per-ATM-cell basis, restoring the original short 
packet, which has a length greater than L bytes, us- 
ing the first- and second-half cells after the cells are 
switched, outputting the original short packet to a 
line in an AAL Type 2 cell format, and discarding the 
first-half cell in a case where only the first-half cell 
arrives and not the second-half cell, said method 
comprising the steps of: 
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storing, in memory, arrival time of a first-half 
cell, data indicating whether a second-half cell, 
which corresponds to a first-half cell that has 
already arrived, has arrived or not, and chain 
data indicating order of arrival of first-half cells; s 
calculating difference between present time 
and arrival time of a first-half cell, for which the 
corresponding second-half cell has not arrived, 
wherein the first-half cell is the leading cell in 
the order of arrival; and 10 
if the difference exceeds a stipulated time, dis- 
carding the leading first-half cell and adopting 
a first-half cell that is next in the order of arrival 
as the leading first-half cell. 

15 

24. The method according to claim 23, further compris- 
ing the steps of: . 

storing the time at which a second-half cell ar- 
rives; and 20 
comparing the arrival time of this second-half 
cell with the present time and discarding the 
first- and second-half cells which have arrived 
but which have not been read out of the mem- 
ory and sent to a line upon elapse of a prede- 25 
termined period of time. 
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